Python递归和生成器分别实现斐波那契数列

斐波那契数列,又称黄金分割数列,又名兔子数列
在这里插入图片描述

通俗的来说,即从该数列中的第三项开始,后面的每一个数的值等于前两个数的和。
在这里插入图片描述

而我们通过python如何来实现不同长度的斐波那契数列呢?
常见的实现方法有递归和生成器。

递归

递归的方法效率较低,会出现大量重复计算,这里以20个斐波那契数列为例。

def fbnq_one(self):
    if self == 1:
        return 1
    elif self == 2:
        return 2
    else:
        return fbnq_one(self - 2) + fbnq_one(self - 1)


print([fbnq_one(i) for i in range(1, 21)])

在这里插入图片描述

生成器

生成器需要在方法中运用yield,生成器是一个可迭代对象,可以遍历获取元素,在获取较多斐波那契数列时,相比递归效率较高,这里以100个斐波那契数列为例。

def fbnq_two(max_num):
    a, b = 0, 1
    time_num = 0
    while time_num < max_num:
        yield a
        a, b = b, a+b
        time_num += 1


print([i for i in fbnq_two(100)])

在这里插入图片描述

比较

递归语法简单,但执行起来,重复计算多,数值一大,运行时间就变长;
生成器可以遍历获取元素,在获取较多斐波那契数列时,相比递归效率较高,运行时间相对更快。

  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值