python 斐波那契数列实现

最新推荐文章于 2023-12-31 13:11:56 发布

i先生

最新推荐文章于 2023-12-31 13:11:56 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python 斐波那契数列 python 斐波那契

本文链接：https://blog.youkuaiyun.com/qq_42815634/article/details/84284335

python 专栏收录该内容

5 篇文章

订阅专栏

本文深入解析了斐波那契数列的概念及其在现代物理、准晶体结构、化学等领域的应用，并提供了两种Python实现方法，包括使用while循环和递归方式。

斐波那契数列实现

是什么是斐波那契数列？
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)（n>=4，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。
公式：F(n)=F(n-1)+F(n-2)
python实现

def Fei_While():
    a = 0
    b = 1
    while b < 1000:
        print(b,end=',')
        a,b = b,a+b
        # 上下相等
        # a = b
        # b = a+b
    return a,b

# 递归方式实现
def Fei_list():
    list = []
    for i in range(20):
        if i == 0 or i ==1:
            list.append(i)
        else:
            list.append(list[i-2]+list[i-1])
    print(list)
    return list


if __name__ == '__main__':
    Fei_list()
    Fei_While()