mem = {0:0, 1:1}

def fib(n):
    global mem
    if n not in mem:
        mem[n] = fib(n - 1)  + fib(n - 2)
    return mem[n]

for i in range(100):
    print(fib(i))