new

def fbnq(n):
    if n==1:
        c=1
    elif n==2:
        c=1
    else:
        c=fbnq(n-2)+fbnq(n-1)
    return c
n=int(input('请输入整数n:'))
for n in range(1,n):
     print(fbnq(n))