Amazon Interview Question

Code Fibonacci function in both iterative and recursive.