zoukankan      html  css  js  c++  java
  • 【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

  • 相关阅读:
    初识网络编程
    实参和形参
    函数的组成部分及函数参数
    字符编码与文件操作2
    day07
    day06
    day05
    day03
    drf规范
    JQ
  • 原文地址:https://www.cnblogs.com/knowledgeYang/p/9406100.html
Copyright © 2011-2022 走看看