python实现斐波那契数列
2021-04-08 01:27
标签：port app ati nis class 写法 last lan roc 求100内的斐波那契数列: 所以就想到可以用python的生成器,如果一个函数中有yield关键字,那他就是一个生成器(generator). python实现斐波那契数列 标签：port app ati nis class 写法 last lan roc 原文地址：https://www.cnblogs.com/coker/p/13379961.html首先想到的是用递归来解决
def diGui(num=100):
a,b = 0,1
# 为了方便看打印,我就用list存一下
lit = []
while a 递归是比较容易解决,但是这个对内存很不友好,要是后面求10000,100000,甚至更大的呢!
import sys
# 这里其实和上面的递归写法很类似,只需要把print(a)换成yeild就行
def generator(num=100):
a,b = 0,1
while a
g = generator()
print(type(g))
# 然后我调用next()方法取值
while True:
print(next(g))
# 重复调用next()方法,但是这里会抛异常,因为重复调用next()方法,直到结束
Traceback (most recent call last):
File "D:/xxxxxxx.py", line 60, in # 所以我们可以try一下,捕获它,让程序正常结束
while True:
try:
# print(next(g))
n = next(g)
if n