a = 0
print(a)
b = 1
print (b)
k=2
while k<20:
    a = b+a
    print(a)
    b= b+a
    print (b)
    k=k+2