After @_Mr_Spike_ told me it takes 3 weeks to generate the 50th Fibonacci number using recursion, I created this script to check if I can do better without recursion but with iteration. Damn fast.
- The Fibonacci sequence is traditionally used to explain tree recursion. - This algorithm serves welll its educative purpose but it's tremendously inefficient, not only because of recursion, but ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results