Amazon interview question

Implement code to calculate the Fibonacci number.