Glossary term
What is memoisation? Meaning for developers
Save each answer in a Map the first time you work it out, so you never compute the same call twice. It turns naive Fibonacci from exponential into linear.
Learn it properly · DSALesson 32: Recursion TreesDraw every call as a tree, so recursion is easy to follow.