Domanda di colloquio di Amazon

How to compute nth Fibonacci number.