r=int(raw_input())
n1=1
n2=1
i=2
if r<= 0:
       print("positive number")
elif r== 1:
       print n1,
else:
       print n1,
       print n2,
       while i<r:
              n3=n1+n2
              print n3,
              n1=n2
              n2=n3
              i=i+1
