Memoization

Even though you made sure your computer was installed with the hottest technology, all the excitement will be over once you try to calculate the 40th Fibonacci number. The guy has been gone for almost 800 years but his famous sequence is still making...