python-函数-递归-斐波那契数列01

版权声明：所有代码均为自己总结，若有雷同请勿模仿 https://blog.csdn.net/weixin_44253023/article/details/89645474

def Fibo(n):
#创建一个长度为n+1的列表来记录斐波那契数列的每一个值
sum_list=[0]*(n+1)
def fibo(sum_list,n):
#如果所求值存在于列表中，省去递归直接进行计算
if sum_list[n]!=0:
return sum_list[n]
#利用递归
if n<=2:
sum_list[n]=1
else:
sum_list[n]= fibo(sum_list,n-1)+fibo(sum_list,n-2)
return sum_list[n]
return fibo(sum_list,n)