Computer Science Distilled: Learn the Art of Solving Computational Problems (Code is Awesome)

by Wladston Ferreira Filho

We can fix it by storing fib calculations as we do them, only spawning fib calls for calculations not already stored. This trick for reusing partial calculations is called memoization.