a = int(input())
def f(x):
    s = ''
    b = 1
    c = 1
    if x == 1:
        print('1')
    elif x == 2:
        print('1 1')
    else:
        s = s + '1 1'
        for i in range(3, x + 1):
            b, c = c, c+b
            s = s + ' ' + str(c)
    print(s)

f(a)