What is the origin of poodles?

Poodles originated in Germany as water retrievers and were later used as circus performers due to their intelligence and trainability.