def f(a,b,n):
    print(a)
    if n==0:return
    f(b,a+b,n-1)
f(0,1,int(input())-1)