首页 > 其他 > 详细

两种方法递归斐波那契数列

时间:2018-02-24 16:27:22      阅读:186      评论:0      收藏:0      [点我收藏+]
__author__ = ‘hechangting‘
#ecoding=utf-8
import itertools
#迭代器
class Fib:
    def __init__(self):
        self.prev = 0
        self.curr = 1

    def __iter__(self):
        return self

    def __next__(self):
        value = self.curr
        self.curr += self.prev
        self.prev = value
        return value

#生成器
class fib1:
    def fib(self,times):
        n=0
        a,b=0,1
        while n<times:
            yield b
            a,b=b,a+b
            n+=1
        return ‘done‘

for n in fib1().fib(5):
    print(n)
print("="*50)

f=Fib()
print(list(itertools.islice(f,0,2)))

  

两种方法递归斐波那契数列

原文:https://www.cnblogs.com/HCT118/p/8466114.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!