python面向对象：使用迭代器生成斐波那契数列

斐波那契数列

一、介绍

• 斐波那契数列(Fibonacci序列)，又称黄金分割数列、因数学家莱昂纳多.斐波那契(Leonardoda Fibonacci) 以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列: 1、1、2、3、5、8、13、21、34.、…

• 从第3项开始，每一项都等于前两项之和.

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

二、分析

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

三、实现步骤

• (1)创建模块，并且命名。

• (2)编写Fib类。

• (3)编写测试代码。

运行结果

代码

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)))