cache = [1, 1] #用于存储已算出的项,第i号元素对应第i+1项,最开始时存放了第1、2项
def F(n):
if len(cache)>=n: #先到列表中查询,若列表中包含了F(n)
return cache[n-1] #则直接返回F(n)
else: #否则计算F(n)
Fn = F(n-1)+F(n-2) #计算F(n)的方法与之前相同
cache.append(Fn) #将计算结果存入列表,以便后续直接使用
return Fn #返回计算结果
n = int(input())
print(F(n))
算法复杂度-数值信息——除二取余
最新推荐文章于 2022-07-29 19:28:54 发布