3 ms·

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

• rjoshi 12y ago
  Here the comparison is not about the algorithm, but language with similar recursion logic.
  • dozzie 12y ago
    Then he should have used appropriate function to calculate, Ackermann for instance.