Apple interview question

How do you write a Fibonacci function with Python / C++?