Pergunta de entrevista da empresa Oracle

Write a recursive Fibbonacci function.