Domanda di colloquio di Standard Chartered Bank

Write the fibonacci sequence in recursive.