F5 interview question

Write a recursive function to solve the Fibonacci sequence