使用迭代器生成斐波那契数列（Python高级程序设计任务4-1）

任务4-1使用迭代器生成斐波那契数列

【任务描述】

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89…

这个数列从第3项开始，每一项都等于前两项之和。

请使用面向对象的方式，并使用迭代器实现斐波那契数列，并打印指定项数的数列。

【任务分析】

可以按照发现类，发现属性和发现方法的步骤完成设计。定义迭代器，定义__iter__方法和__next__方法，__iter__方法返回自身，__next__返回下一个数。

【实现步骤】

（1）创建模块，并且命名

（2）编写Fib类

（3）编写测试代码

【关键代码】

"""
日期: Tue Mar 29 16:36:08 2022
功能: 使用迭代器生成斐波那契数列
作者: 小梁aixj
"""
from itertools import islice
class Fib:
    #斐波那契数列迭代器
    def __init__(self):
        self.prev = 0
        self.curr = 1
        
    def __iter__(self):
        #迭代器的__iter__返回自身即可
        return self
    
    def __next__(self):
        #next()函数调用来获取下一个数
        value = self.curr
        self.curr += self.prev
        self.prev = value
        return value
    
if __name__=="__main__":
    fib = Fib()
    print(list(islice(fib, 0, 10)))

【输出结果】

运行以上代码，将显示以下结果：

【程序解析】

程序中定义了Fib类，__init__方法定义了斐波那契数列前两项的值，__iter__方法返回迭代器自身，__next__方法用来生成斐波那契数列的下一项。