Pergunta de entrevista da empresa MOG

Write the Fibbonacci sequence recursively?