Pergunta de entrevista da empresa Standard Chartered Bank

Write the fibonacci sequence in recursive.