Domanda di colloquio di Bank of America

Write a recursive function for the fibonacci sequence