fib.py

def fib(n):
    if n <= 1: return n
    a = 0
    b = 1
    for i in range(n-1):
        c = a + b
        a = b
        b = c
    return b