Pregunta de entrevista de Apple

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