Question d’entretien chez Amazon

How to compute nth Fibonacci number.