Paycom Interview Question

Using recursion to solve Fibonacci sequence