当前位置: 首页 > 图灵资讯 > 行业资讯> python中用递归的方法实现斐波拉契数列

python中用递归的方法实现斐波拉契数列

来源:图灵python
时间: 2024-10-09 18:23:40

斐波拉契数列又称黄金分割数列、兔子数列。是一个非常美丽、和谐的数列。因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,指的是这样一个数列: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*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用。今天我们就来用递归的方法实现斐波拉契数列。

代码:

deffib_1(i):
if(i<=0):
return0;
if(i==1):
return1;
temp=fib_1(i-1)+fib_1(i-2);
returntemp;

用递归的方法可以实现斐波拉契数列,写法最简洁。但是效率低,参数越大时间超长,小伙伴们在使用的过程中要注意哦~