F5 Interview Question

Write a recursive function to solve the Fibonacci sequence