Allen Institute Interview Question

Fibonacci sequence with and without recursion,