Question d’entretien chez Amazon

Implement code to calculate the Fibonacci number.