Sonrisa interview question

Imperative and recursive fibonacci code on paper.