美文网首页
斐波那契

斐波那契

作者: 九日火 | 来源:发表于2020-06-02 10:51 被阅读0次

递归虽然方便,但是使用递归的方式会重复创建许多无用的节点,对空间浪费极大

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]
}

相关文章

网友评论

      本文标题:斐波那契

      本文链接:https://www.haomeiwen.com/subject/acoyzhtx.html