Domanda di colloquio di Apple

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