利用python实现斐波那契数列

最新推荐文章于 2025-07-01 20:24:19 发布

传智教育

最新推荐文章于 2025-07-01 20:24:19 发布

阅读量2.7w

点赞数 8

CC 4.0 BY-SA版权

文章标签： python 深度学习

本文链接：https://blog.youkuaiyun.com/cz_00001/article/details/113173216

本文介绍了斐波那契数列的概念及其两种Python实现方法：递归法和递推法。递归法直观但效率较低，递推法则更为高效。通过这两种方法可以生成指定长度的斐波那契数列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列(Fibonacci sequence)，又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”。斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。

下面介绍两种通过python实现斐波那契数列的方法。

1、递归法：

def fs(n):
    assert n >= 0, "n > 0"
    if n <= 1:
        return n
    return fs(n-1)+fs(n-2)

# 获得斐波那契数列，项数20
for i in range(1, 20):
    print(fs(i), end=' ')

2、递推法

# 第一种写法
def fs_loop_for(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a
    
    
# 获得斐波那契数列，项数20
for i in range(20):
    print(fs_loop_for(i), end=' ')


# 第二种写法
def fs_loop_while(n):
    a, b = 0, 1
    while n > 0:
        a, b = b, a + b
        n -= 1
    return a
    


# 获得斐波那契数列，项数20
for i in range(20):
    print(fs_loop_while(i), end=' ')

运行结果：

1610956571880_斐波那契数列.png