4 ms·
You mean how fast can it compute fib(40) without memorization? ;)
You mean how fast can it compute fib(40) without memorization? ;)
Did you mean memoization? http://en.wikipedia.org/wiki/Memoization http://en.wikipedia.org/wiki/Memoization ;)
Without memoization. Also, these benchmarks forgo tail recursion as well, which is even less forgiveable.