一、使用迭代器實現斐波拉契數列
class Fib(object):
"""
迭代器生成斐波拉契數列
:param max_value:最大范圍
:returns :所有的斐波拉契數列
"""
def __init__(self, max_value):
self.cur = 0
self.next = 1
self.max_value = max_value
def __iter__(self):
return self
def __next__(self):
if self.cur <= self.max_value:
result = self.cur
self.cur, self.next = self.next, self.cur+self.next
return result
else:
raise StopIteration()
二、使用生成器
def Fib(max_value):
"""
生成器生成斐波拉契數列
:param max_value:最大范圍
:returns :所有的斐波拉契數列
"""
cur_value = 0
next_value = 1
while cur_value <= max_value:
yield cur_value
cur_value, next_value = next_value, cur_value + next_value
使用迭代器和生成器的好處是節省內存、惰性求值
