from functools import lru_cache

# Aplica el decorador lru_cache y usa recursión para calcular Fibonacci
@lru_cache(maxsize=None)
def fib(n: int) -> int:
    if (n < 2):
        return n
    return fib(n -1) + fib(n - 2)