a, b = 1, 1
print(a)
print(b)

for n in range(48):
    a , b = b, a+b
    print(b)