Amazon interview question

Code Fibonacci function in both iterative and recursive.