Pergunta de entrevista da empresa Amazon

How to compute nth Fibonacci number.