10.10 斐波那契数列_本章总结

 

 #斐波那契数列  计算    1，1，2，3，5，8    后面的数为前面两数相加

def fib(n):
    if  n==1:
        return  1
    elif n==2:
        return 1
    else:
        return  fib(n-1)+fib(n-2)
#斐波那契数列第6位上的数字
print(fib(6))
print('-----------------------------')
#输出前6位上的数字
for i in range(1,7):
    print(fib(i))

E:\PycharmProjects\pythonProject\venv\Scripts\python.exe E:/PycharmProjects/pythonProject/demon1/demo33.py
8
-----------------------------
1
1
2
3
5
8

进程已结束,退出代码0