Pergunta de entrevista da empresa Amazon

Code Fibonacci function in both iterative and recursive.