a, b = 0, 1

for i in range(30):
    print(a)
    a, b = b, a + b