Memoization

Memoization é uma técnica de otimização onde os resultados de chamadas de função são armazenados em cache para evitar recomputações em chamadas subsequentes com os mesmos argumentos.

Exemplo: A função fib(n) pode ser otimizada com memoization para evitar chamadas repetidas recursivamente.

• Wikipedia: Memoization