import functools

@functools.cache
def fib(n): return n if n < 2 else fib(n-1) + fib(n-2)

def fib(n):
    a = 0
    b = 1
    for i in range(2, n + 1):
        c = a + b
        a = b
        b = c
    return b