Question d’entretien chez J.P. Morgan

How would you implement the Fibonacci sequence?