Question d’entretien chez Google

Code an algorithm for the Fibonacci sequence