题解 | #斐波那契数列#
斐波那契数列
https://www.nowcoder.com/practice/ee5d403c1172487f8c7915b3c3d924c6
import sys
a=int(input())
cache=dict()
def dfs(x):
if x==1 or x==2:
return 1
#如果结果已经在cache中了，就直接从之前的取出来
if x in cache:
return cache[x]
#如果结果不在cache中，就计算好，然后再提取
else:
cache[x]=dfs(x-1)+dfs(x-2)
return cache[x]
print(dfs(a))
你cet6就cet6，cet4就cet4，你写个cet证书等是什么意思。专业技能快赶上项目行数，你做的这2个项目哪里能提现你有这么多技能呢
