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

2024-07-12 09:17| 来源: 网络整理| 查看: 265

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

斐波那契数列指的是这样一个数列：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

【本文地址】

今日新闻