递归虽然方便,但是使用递归的方式会重复创建许多无用的节点,对空间浪费极大
class Solution:
def Fibonacci(self, n):
tempArray = [0, 1]
if n >= 2:
for i in range(2, n+1):
tempArray[i%2] = tempArray[0] + tempArray[1]
return tempArray[n%2]
func fibnacci(n int) int {
array := [0, 1]
if n >= 2 {
for i := range(2, n+1) {
array[i%2] = array[0] + array[1]
}
}
return array[n%2]
}
网友评论