斐波拉切数列(python实现)

最新推荐文章于 2023-12-31 13:11:56 发布

开开_王子

最新推荐文章于 2023-12-31 13:11:56 发布

阅读量3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/kan2281123066/article/details/78118363

算法与数据结构专栏收录该内容

13 篇文章

订阅专栏

本文介绍了两种生成斐波那契数列的方法：一种是通过简单的循环迭代，另一种则是利用迭代器来实现。这两种方法均实现了数列的生成，并能够输出指定长度的斐波那契数列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列，简单地说，起始两项为0和1，此后的项分别为它的前两项之后。

方式1：

def fibo(num):
    numList = [0,1]

    for i in range(num - 2):
        numList.append(numList[-2] + numList[-1])
    print ("前%d项斐波拉切数列为："  %num, numList)

if __name__=='__main__':
    fibo(10)

方式2：迭代器实现

class Fibs:
    def __init__(self, n=10):
        self.a = 0
        self.b = 1
        self.n = n
    def __iter__(self):
        return self
    def __next__(self):
        self.a, self.b = self.b, self.a + self.b
        if self.a > self.n:
            raise StopIteration
        return self.a

fibo = Fibs(100)
for each in fibo:
    print(each)