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.
Generating the Fibonacci sequence in some form is a popular technical interview problem for employers. One variation of the popular Fibonacci number problem is generating all of the even numbers in ...