Question d’entretien chez Standard Chartered Bank

Write the fibonacci sequence in recursive.