Every call of the naive fib(n) makes two more. Count them, find the repeats, then add a memo.
This interactive visualization needs JavaScript.