Question d’entretien chez Ford Motor Company

How would you solve the Fibonacci sequence?