Apple Interview Question

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