斐波那契数列就是那个生小兔子序列
1 1 2 3 5
一开始我想这不是递归吗?太简单了。
后来一写代码发现太复杂了,重复计算太多次了。
就还是用迭代就可以了。
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
a=0
b=1
for i in range(n):
a,b = b,a+b
return a
运行时间:37ms
占用内存:5712k
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
a,b=0,1
for i in range(n):
a,b = b,a+b
return a
运行时间:25ms
占用内存:5860k
嗯,同时赋值还是快了那么一点,但是占用内存多了点。