How did Dumbledore get Fawkes?

There's nothing about that in the books, is there? And I'm really curious. I tried google, but din really work... What are your theories on how Dumbledore got this phoenix?

Thanks in advance for all the answers!