n=int(input()) ans=[0]*n if n>1: ans[1]=1 if n > 2: for i in range(2,n): ans[i]=ans[i-1]+ans[i-2] #采用python的列表推导式 x for x in,空格隔开输出 print(" ".join(str(x) for x in ans))