def fib(n):
    if n <= 1:
        return n
    a, b = 0, 1
    for