Python实现迭代器斐波那契、生成器斐波那契、递归斐波那契

最新推荐文章于 2025-12-31 23:52:26 发布

原创最新推荐文章于 2025-12-31 23:52:26 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

斐波那契专栏收录该内容

1 篇文章

订阅专栏

本文探讨了如何使用Python实现斐波那契数列的迭代器、生成器和递归版本。通过实例展示了每种方法的代码，并强调了它们在性能和简洁性方面的区别。

迭代器实现

class Feibo():
    def __init__(self, n):
        self.n = n
        self.i = 1
        self.j = 1
        self.index = 0

    def __iter__(self):
        return self

    def __next__(self):
        if self.index < self.n:
            k = self.i
            self.i, self.j = self.j, self.j + self.i
            self.index += 1
            return k
        else:
            raise StopIteration


f = Feibo(5)
print(tuple(f))

生成器实现

def feibo(n):
    i, j = 1, 1
    for x in range(n):
        i, j = j, i + j
        yield i


print(list(feibo(5)))

递归实现

def fun(i):
    if i == 0:
        return 0
    elif i == 1:
        return 1
    else:
        return fun(i - 2) + fun(i - 1)


if __name__ == '__main__':
    for i in range(10):
        print(fun(i), end=" ")