def memoize(f):
    # El caché vive aquí, encapsulado en el closure
    cache = {}

    def wrapper(n):
        nonlocal cache
        if cache:
            return cache[n]
        return f(n)

    return wrapper


@memoize
def fib_memoized(n: int) -> int:
    if n <= 1:
        return n
    return fib_memoized(n - 1) + fib_memoized(n - 2)