斐波那契数列

斐波那契数列
1 1 2 3 5 8…
第n项等于前两项的和
2=1+1
3=1+2
5=2+3…

'''斐波那契数列
    1  1  2  3  5  8...
'''
# 求第n项斐波那契数列的数
def fib(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    else:
        return fib(n-1)+fib(n-2)
        
n = int(input('请输入数字：'))
for i in range(1,n+1):
    print(fib(i))