• 技术文章 >Python技术 >Python基础教程

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

    宋雪维宋雪维2020-12-07 10:21:35原创3375

    斐波拉契数列又称黄金分割数列、兔子数列。是一个非常美丽、和谐的数列。因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,指的是这样一个数列: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集合中有哪些方法? 下一篇:python中比较对象相等方法有哪些?区别是什么?

    相关文章推荐

    • join怎样在python中生成新字符串?• python中如何用len改变字节长度?

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网