python小程序，斐波拉契数列（Fibonacci）

最新推荐文章于 2022-01-28 18:00:44 发布

原创最新推荐文章于 2022-01-28 18:00:44 发布 · 613 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python基础练习

python基础专栏收录该内容

23 篇文章

订阅专栏

本文介绍了使用Python实现斐波那契数列的多种方法，包括列表生成式、生成器及迭代器等，展示了不同实现方式的特点及其在实际应用中的优劣。

列表生成式法：

def fib(max):
    n, a, b = 0, 0, 1
    while n < max:
        print(b)
        a, b = b, a + b
        n = n + 1
    return 'done'

生成器：generator法

def fib(max):
    n, a, b = 0, 0, 1
    while n < max:
        yield b
        a, b = b, a + b
        n = n + 1
    return 'done'

列表生成器输出：

g = fib(6)
while True:
     try:
         x = next(g)
         print('g:', x)
     except StopIteration as e:
         print('Generator return value:', e.value)
         break

__iter__()方法，该方法返回一个迭代对象，然后，Python的for循环就会不断调用该迭代对象的__next__()方法拿到循环的下一个值，直到遇到StopIteration错误时退出循环

class Fib(object):
	def __init__(self):
		self.a,self.b = 0,1
	def __iter__(self):
		return self
	def __next__(self):
		self.a,self.b = self.b,self.a+self.b
		if self.a >10000:
			raise StopIteration()
		return self.a