Domanda di colloquio di J.P. Morgan

How would you implement the Fibonacci sequence?