Pergunta de entrevista da empresa Amazon

Implement code to calculate the Fibonacci number.