Pergunta de entrevista da empresa Allen Institute

Fibonacci sequence with and without recursion,