Memoization
fibonacci with memoization
f(0)
—
f(1)
—
f(2)
—
f(3)
—
f(4)
—
f(5)
—
f(6)
—
f(7)
—
● computing● cached● cache hit
Paso 1:Calculando fib(7) con memoización. La tabla almacena resultados. Sin memo: 41 llamadas. ¡Con memo: solo 8!