斐波拉契数列又称黄金分割数列、兔子数列。是一个非常美丽、和谐的数列。因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入，指的是这样一个数列：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*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。今天我们就来用递归的方法实现斐波拉契数列。
代码：
def fib_1(i): if (i <= 0): return 0; if (i == 1): return 1; temp = fib_1(i - 1) + fib_1(i - 2); return temp;
用递归的方法可以实现斐波拉契数列，写法最简洁。但是效率低，参数越大时间超长，小伙伴们在使用的过程中要注意哦~
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/2894/viewspace-2831828/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
python不定长参数如何调用函数？
下一篇：
怎么查看电脑中有没有安装mysql
请登录后发表评论
登录
全部评论
