Cache automático com lru_cache

from functools import lru_cache

@lru_cache(maxsize=128)
def fib(n):
    if n < 2:
        return n
    return fib(n-1) + fib(n-2)

# Sem cache: lento para n grande
# Com cache: instantaneo!
print(fib(50))  # 12586269025

# Ver estatisticas do cache
print(fib.cache_info())