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