Question d’entretien chez Bank of America

Write a recursive function for the fibonacci sequence