经典题

** 斐波那契数列的实现 **

请实现一个fibonacci函数，要求其参数和返回值如下所示：

fibonacci数列为：[1,1,2,3,5,8,13,21,34...]
则getNthFibonacci(0)返回值为1
则getNthFibonacci(4) 返回值为5

function getNthFibonacci(count){
  // 返回内容
}

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

个人思路比较简单一些

function getNthFibonacci(count){
        //返回内容
        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]
    }