#斐波那契数列第n项
def f(n):
a, b = 0, 1
if n ==0 | n == 1:
return n
else:
for i in range(n):
a, b = a+b, a
return a
主要是运算时间的问题,常规运算时间过长,用变量将前面的数存储下来,避免了重复计算
def f(n):
a, b = 0, 1
if n ==0 | n == 1:
return n
else:
for i in range(n):
a, b = a+b, a
return a
主要是运算时间的问题,常规运算时间过长,用变量将前面的数存储下来,避免了重复计算
全部评论
相关推荐
点赞 评论 收藏
分享


点赞 评论 收藏
分享