Pergunta de entrevista da empresa Sonrisa

Imperative and recursive fibonacci code on paper.