Bank of America Interview Question

Write a recursive function for the fibonacci sequence