如何用Python解决输入一个正整数n

时间2023-06-05 17:05:02发布访客分类Python浏览650

导读：如何用Python解决输入一个正整数n？斐波那契数列斐波那数列，又称黄金分割数列，因数学家列昂纳多-斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一系列数字组成的数列：1，1，2，3，5，8，13，21，34，.........

如何用Python解决输入一个正整数n？

斐波那契数列

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

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

python版斐波那数列

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

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

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

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！