#第一種: spa
a=0 input
b=1c=input()
print(a,b,end=' ')
while b<int(c):
print(b,end=' ')
b=a+b
a=b-a
#第二種: def fib(f1,f2,f3): f1=f1+f2 f2=f1+f2 if f1<=f3: print(f1,end=' ') else: exit() if f2<f3: print(f2,end=' ') else: exit() fib(f1,f2,f3) f1=1 f2=1 f3=input() print(f1,f1,end=' ') fib(f1,f2,int(f3))