如何用Python解决输入一个正整数n,输出斐波那契数列中第n项的值这个问题

更新时间:02-09 教程 由 默遇 分享

斐波那契数列

斐波那数列,又称黄金分割数列,因数学家列昂纳多-斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一系列数字组成的数列:1,1,2,3,5,8,13,21,34,......。

这个数列从第3项开始,每一项是前面两项的和。第1项和第2项是数字为1。一般在学习递归函数的时候都会有介绍。

python版斐波那数列

在理解清楚上面的逻辑的基础上,我们可以通过递归算法来解决该问题,定义一个递归函数fibonacci。

截图中就是斐波那数据通过递归算法实现的代码。当我们输入数字6时,得到8.

上面就是关于斐波那数列的个人理解,希望能够有所帮助,说的不好的地方,也欢迎留言讨论。

声明:关于《如何用Python解决输入一个正整数n,输出斐波那契数列中第n项的值这个问题》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2106388.html