n = int(input())
st = [0]*(47) # 注意这个地方,需要将数组空间设置的大一些,否则会数组越界
st[1] = 0
st[2] = 1
def dfs(u):
if u ==1:
print(st[1],end=” “)
if u ==2:
print(st[1]+” “+st[2],end=” “)
if u>2 :
for i in range (3,u+1):
st[i] =st[i-1]+st[i-2]
for i in range (1,u+1):
print(st[i],end=” “)
return
dfs(n)