u,v = 1,1
print(u)
print(v)
for n in range(20):
    w = u+v
    v = u
    u = w
    print(w)
