斐波那契数列与生成器
斐波那契数列与生成器
翼动动空 发表于2年前
斐波那契数列与生成器
  • 发表于 2年前
  • 阅读 1414
  • 收藏 0
  • 点赞 2
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

摘要: 使用python生成器求解斐波那契数列。。

斐波那契数列相信大家都不会陌生, 
公式 
F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*) 
网上有n种解法

这里我们讲的是斐波那契数列和生成器,Python笔试喜欢考的一题

from itertools import islice

def fib():
    a, b =  0,  1
    while True:      
        yield a
        a, b = b, a+b
if __name__ == '__main__':
    print list(islice(fib(),  5))

看到了吧,关键的一个yield,考察的是生成器的知识,所以笔试时候发现要你实现一个斐波那契数列的时候一定要小心哦!!

  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 15
博文 69
码字总数 36207
×
翼动动空
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: