Cache expensive results

Memoize a pure function with functools.lru_cache.

python beginner #performance#functools#recursion
Open in playground
python-lru-cache.py
from functools import lru_cache


@lru_cache(maxsize=None)
def fib(n: int) -> int:
    return n if n < 2 else fib(n - 1) + fib(n - 2)


print(fib(90))
print(fib.cache_info())