Pregunta de entrevista de Amazon

How to compute nth Fibonacci number.