Algoritmo ricorsivo: 622614630 chiamate a funzione.
Algoritmo iterativo: 1 chiamata a funzione.

Se diciamo che l'overhead dovuto alla chiamata ti fa perdere 0.1 millisecondi, l'algoritmo ricorsivo spreca 17.29 ORE solo per le chiamate di funzione, quando quello iterativo impiega 0.1 millisecondi.

Meglio?