python斐波那契数列_Python 迭代器案例：生成斐波那契数列

斐波那契数列

0，1，1，2，3，5，8，13，21，34 ….

前两个数相加，是第三个数的值

假如我需要一亿甚至十亿个数，如果使用range()生成，使用一个list() 储存。我们使用迭代器设置好生成的方法，什么使用我们什么时候生成，这样可以节约内存

斐波那契数列案例

需要一个列表存储生成的数字

maxCount = 100000 # 需要生成的个数

count = 0 # 记录生成的次数

startOne = 0 # 斐波那契数列第一个起始值

startTwo = 1 # 斐波那契数列第二个起始值

fibonacciList = list()

while count < maxCount:

fibonacciList.append(startOne)

startOne, startTwo = startTwo, startOne + startTwo

count += 1

for num in fibonacciList:

print(num)

加入迭代器

这个过程没有一个列表

class Fibonacci(object):

def __init__(self, allNum):

self.allNum = allNum # 需要生成的个数

self.count = 0 # 记录生成的次数

self.startOne = 0 # 斐波那契数列第一个起始值

self.startTwo = 1 # 斐波那契数列第二个起始值

def __iter__(self):

return self

def __next__(self):

if self.count < self.allNum:

# 记录斐波那契数

fiboNum = self.startOne

# 计算斐波那契数

self.startOne , self.startTwo = self.startTwo , self.startOne + self.startTwo

# 生成次数

self.count += 1

return fiboNum

else:

# 自定义一个异常 停止循环

raise StopIteration

# 传入生成个数

fibo = Fibonacci(10000)

# 一个对象 可以使用 for 循环

for num in fibo:

print(num)