n1,n2,c=0,1,0
n=int(input())
while c<n:
 print(n1)
 n3=n1+n2
 n1=n2
 n2=n3
 c+=1