首页 > 其他 > 详细

斐波那契数列

时间:2019-09-05 20:26:28      阅读:118      评论:0      收藏:0      [点我收藏+]

解决思路:由递归思想转化成循环思想,从而降低时间复杂度,递归思想的时间复杂度是2^n,循环思想的时间复杂度是n。递归思想对于每一次计算都对前面的结果进行了重复计算,而循环思想对前面计算的结果进行重复利用。

代码:

class Solution:
def Fibonacci(self,n):
if n ==0 :
return 0
if n ==1 :
return 1
a = 1
b = 0
ret = 0
for i in range(0,n-1):
ret = a + b
b = a
a = ret
return ret

if __name__ == ‘__main__‘:
s = Solution()
print(s.Fibonacci(100))

斐波那契数列

原文:https://www.cnblogs.com/xiaoyaoguangzhai/p/11469086.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!