13.3Python基础拾遗（3）：斐波那契数列的递归、非递归、生成器实现

@斐波那契数列

fibonacci数列的前几项是这样的：0,1,1,2,3,5,8…；

即从第三项开始的每一项，等于前面两项之和；

通过令程序和设备求fibonacci数列的某一高位项，是运算力测试的一个经典问题；

@求fibonacci的第N项：非递归实现

# 0,1,1,2,3,5,8...
# 求斐波那契数列第N项非递归实现
def getFibonacci(n):
a = 0
b = 1

for i in range(n):

# 把b和temp分别赋值给a和b（也只有Python才能这么任性！)
a, b = b, a+b

return a

@求fibonacci的第N项：递归实现

# 0,1,1,2,3,5,8...
# 求斐波那契数列第N项递归实现
def getFibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1

# 递归求取前两项的值
# 递归的终止条件就是n等于0或1
else:
return getFibonacci(n - 1) + getFibonacci(n - 2)

@斐波那契数列生成器

# 连续生成n个斐波那契数
def  fibonacciGenerator(n):
a = 0
b = 1

for i in range(n):
if i > 0:
# 把b和temp分别赋值给a和b
a, b = b, a+b

# 当i==0时，a为0，i==1时，a为1...
yield a

从fibonacciGenerator中分批索取数据

fg = fibonacciGenerator(6)

# 迭代器的简易遍历
# for item in fg:
#     print(item)
#     time.sleep(1)

# 迭代器轮询
while True:
try:
print(next(fg))
except StopIteration:
break