Python输出斐波那契数列【递归、迭代】

昱禹

已于 2022-03-20 22:18:15 修改

阅读量2.2w

点赞数 19

分类专栏：笔记文章标签： python pycharm 程序人生经验分享

于 2021-02-21 04:15:14 首次发布

本文链接：https://blog.youkuaiyun.com/qq_43652321/article/details/113911756

版权

8 篇文章

订阅专栏

本文介绍了如何使用Python通过迭代和递归两种方式来生成斐波那契数列。迭代方法简洁但可读性稍差，而递归方法虽然优雅但可能导致较高的时间和空间复杂度，不适合大规模计算。理解这两种方法对于学习编程思维具有重要意义。

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

首先斐波那契数列的定义是什么？

斐波那契数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

接下来我们使用Python程序代码

完整代码：

a = [1, 1]
max = 20
for i in range(2, max):
    a.append(a[i - 1] + a[i - 2])

print(a)

运行结果：
在这里插入图片描述

完整代码：

def fei(day):
    if day < 3:
        return 1
    return fei(day - 1) + fei(day - 2)


for i in range(1, 21):
    print(fei(i), end=' ')

运行结果：
在这里插入图片描述

迭代和递归本不是同一种编程思想，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式不断演进得到变量值

迭代虽然要简单一些，但是可读性差；同样的递归看似更加“美丽”，但是在这美丽的外表下却也有致命缺陷，那就是占用空间大，且随着递归的层次变化，所耗费的时间会比迭代更加的长，所以并不适合深层次计算。