fib_table = [0, 1]
def fib3(n):
    while n >= len(fib_table):
        fib_table.append(fib_table[-2] +
                         fib_table[-1])
    return fib_table[n]