Paycom interview question

Using recursion to solve Fibonacci sequence