【Python】 神奇的斐波那契数列

　　斐波那契数列又叫做'兔子数列', '黄金分割数列',由数学家列昂纳多·斐波那契以兔子繁殖为例子引出. 它指的是这样的一个数列: 1,1,2,3,5,8,13,21,34...   这个数列从第三项开始,每一项的值就是前两项值的和,所以它的简单表达式就是: f(1) = 1 ; f(2) = 1 ; f(n) = f(n-2) + f(n-1) (n > 2)

　　在Python中实现斐波那契数列有很多中方式,最简单的一种就是用解包来完成:

a,b = 0,1
while b < 1000:
    print(b,end=',')
    a,b = b,a+b

　　这里显示的1000以内的斐波那契数,太多我怕电脑受不住

　　输出结果:

 

　　还可以用递归来实现斐波那契数列:

lis =[]
for i in range(20):
    if i ==0 or i ==1:#第1,2项 都为1
        lis.append(1)
    else:
        lis.append(lis[i-2]+lis[i-1])#从第3项开始每项值为前两项值之和
print(lis)

　　

　　打印前二十项的斐波那契数列,输出结果:

 

　　斐波那契数列在生活中有很多的体现,最经典的就是兔子繁殖问题.

 

　　关于斐波那契数列,百度百科上有比较具体详细的介绍,直通车:https://baike.baidu.com/item/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97/99145?fr=aladdin#7_2

转载于:https://www.cnblogs.com/knowledgeYang/p/9406100.html