Bank of America interview question

Write a recursive function for the fibonacci sequence