if __name__=='__main__':
    num=input('입력 하세요:')
    num1=1
    num2=0
    num3=0
    for n in range(num):
        num3=num1+num2
        print num3
        num1=num2
        num2=num3