经典题
** 斐波那契数列的实现 **
请实现一个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]
}
