Fill a table of Fibonacci numbers bottom-up, or recurse top-down and remember each answer.
This interactive visualization needs JavaScript.