[senthadev]

You should try to implement the Fib with tail call and then test it. http://en.wikipedia.org/wiki/Tail_call

[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.