【AI达人养成营】第一周学习体会
收藏
斐波那契数列
考虑到用递归会超时于是用空间去换取时间
n = int(input())
L = [1,1]
for i in range(2,n):
L.append( (L[i-1]+L[i-2])%10007 )
result = L[n-1]
print(result)
0
收藏
请登录后评论
