經(jīng)典題

** 斐波那契數(shù)列的實(shí)現(xiàn) **

請(qǐng)實(shí)現(xiàn)一個(gè)fibonacci函數(shù)，要求其參數(shù)和返回值如下所示：

fibonacci數(shù)列為：[1,1,2,3,5,8,13,21,34...]
則getNthFibonacci(0)返回值為1
則getNthFibonacci(4) 返回值為5

function getNthFibonacci(count){
  // 返回內(nèi)容
}

var getNthFibonacci = function(n){
    return n<2 ? 1 : getNthFibonacci(n-1) + getNthFibonacci(n-2)
}

for(var i=0; i<9;i++){
  console.log(getNthFibonacci(i))
}

個(gè)人思路比較簡(jiǎn)單一些

function getNthFibonacci(count){
        //返回內(nèi)容
        if(count < 2) return 1

        var num = 0
        var arr = [1,1]

        for(var i=2; i < count; i++){
            arr[i] = arr[i-1] + arr[i-2]
        }
        console.log(arr, arr[count-1])
        return arr[count-1]
    }