Pregunta de entrevista de Standard Chartered Bank

Write the fibonacci sequence in recursive.