# 递归方式求斐波那契数列第n位
def fib1(index):
if index <= 2:
return 1
else:
return fib1(index-1)+fib1(index-2)
# 返回前n位 斐波那契列表
def fib2(index):
re_list = []
n,a,b = 0,0,1
while n < index:
re_list.append(b)
a,b = b, a+b
n += 1
return re_list
# 生成器实现 斐波那契列表
def fib3(index):
n,a,b = 0,0,1
while n < index:
yield b
a,b = b, a+b
n += 1
python 实现Fibonacci
最新推荐文章于 2024-07-12 19:06:42 发布