n = 15
last1 = 0
last2 = 1
print(last1)
for i in range(0, n):
    temp = last2
    last2 = last1+last2
    print(last2)
    last1 = temp