斐波那契数列指的是这样一个数列:
0、1、1、2、3、5、8、13、21、34、……
这个数列从第3项开始,每一项都等于前两项之和。
生成器:一个返回迭代器的函数。 它看起来像一个普通函数,除了它包含用于生成一系列可在 for 循环中使用的值的 yield 语句,或者可以使用 next() 函数一次检索一个值。***
(个人理解生成器就是迭代器的一种,适用于大数据集的情况,不会一次性生成一个大数据集,可以有效降低内存消耗,但速度应该会慢一点)
使用生成器生成一个有五个数的斐波那契数列:
#!/user/bin/env python3
#-*-coding:utf-8 -*-
# num 表示生产斐波那契数列的个数
def fibonacci(num):
a = 0
b = 1
#记录每次生成个数的索引
current_index = 0
#循环判断条件是否成立
while current_index < num:
result = a
#条件成立交换两个度量的值
a,b = b,a+b
current_index += 1
yield result
#创建生成器
f = fibonacci(5)
for i in f:
print(i)