[dozzie]

First he should implement it properly, remembering last two values at any time. His way is just plain outrageous.

[rjoshi]

Here the comparison is not about the algorithm, but language with similar recursion logic.

[dozzie]

Then he should have used appropriate function to calculate, Ackermann for instance.