Python: 如何用Python的迭代器或生成器实现斐波那契数列

斐波那契数列(Fibonacci sequence是指这样一个数列:1,1,2,3,5,8,13,21,34,55,89...

这个数列从第3项开始,每一项都等于前两项之和。

斐波那契数列的定义者,是意大利数学家莱昂纳多·斐波那契(Leonardo Fibonacci)。以兔子繁殖为例子而引入,故又称为”兔子数列“。斐波那契数列又称黄金分割数列,n越大,相邻两值的比越接近黄金分割0.618,非常有趣。百度百科上有这个数列的详细介绍 斐波那契数列_百度百科

斐波那契数列应用广泛。例如软件敏捷开发中,对故事点(Story Point)的估算,就使用斐波那契数列。网友评论说,在金融行业,也应用于股价估算。

Python的迭代器(iterator)和生成器(generator),对于斐波那契数列这类问题的求解,提供了良好的框架,通过类或者方法,一步步迭代求得单值,逐步迫进,有效避免了对内存和CPU的一次性占用。

0,原理

参见文章--- 

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值