网站建设资讯

NEWS

网站建设资讯

python中用递归方法如何实现斐波拉契数列-创新互联

这篇文章主要介绍python中用递归方法如何实现斐波拉契数列,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

于2013年创立创新互联专注于”帮助中小企业+互联网”, 也是目前成都地区具有实力的互联网服务商。团队致力于为企业提供--站式网站建设、移动端应用( H5手机营销、app软件开发、微信开发)、软件开发、信息化解决方案等服务。

斐波拉契数列又称黄金分割数列、兔子数列。是一个非常美丽、和谐的数列。因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,指的是这样一个数列: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;

以上是“python中用递归方法如何实现斐波拉契数列”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!


名称栏目:python中用递归方法如何实现斐波拉契数列-创新互联
文章链接:http://cdweb.net/article/dgpied.html