But, you can add just one line (table) at the beginning of the program to see a dramatic improvement in running time. Now you can get not only 37th Fibonacci number instantly, but even the 1,337th ...