Amazon Interview Question

Implement code to calculate the Fibonacci number.