Pergunta de entrevista da empresa SurveyMonkey

Output Nth number in the fibonacci sequence both recursively and iteratively.