#斐波那契数列第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

主要是运算时间的问题,常规运算时间过长,用变量将前面的数存储下来,避免了重复计算
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务