Sonrisa Interview Question

Imperative and recursive fibonacci code on paper.