分别用Python的迭代器和生成器实现斐波那契数列

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了分别用Python的迭代器和生成器实现斐波那契数列相关的知识,希望对你有一定的参考价值。

迭代器实现:

class Fib(object):
    def __init__(self, stop):
            self.stop = stop
            self.current = 0
            self.num1 = self.num2 = 1

    def __iter__(self):
            return self

    def __next__(self):
            x = self.num1
            if self.current < self.stop:
                    self.current += 1
                    self.num1, self.num2 = self.num2, self.num1 + self.num2
                    return x
            raise StopIteration

生成器实现:

def Fib(stop):

    current = 0
    num1 = num2 = 1
    while current < stop:

        yield num1
        num1, num2 = num2, num1 + num2
        current += 1

以上是关于分别用Python的迭代器和生成器实现斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章

使用Python实现斐波那契数列

补8.python之面向对象(通过__iter__,__next__实现迭代器协议)附带斐波那契数列实现

采用递归与迭代法思想,分别用java编程去实现欧几里德,斐波那契,牛顿迭代法

python实现斐波那契数列

Python生成器实现斐波那契数列

斐波那契数列的Python实现