Pregunta de entrevista de Amazon

Implement code to calculate the Fibonacci number.