def fib(x):
    if x < 2: return x
    return fib(x - 1) + fib(x - 2)

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