SOURCE

const data = [0, 1, 2, 3, 4, 90];

const sum = (arr) => {
    let result = 0;
    for(let i=0;i<arr.length; i++){
        result+=arr[i];
    }
    console.log('求和', result);
    return result;
}
sum(data);
/*
斐波那契数列（Fibonacci sequence），指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，
斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。
*/

// 递归方法
const fib = (n) => {
    if(n < 2){
        return n;
    }
    return fib(n - 1) + fib(n - 2);
}
console.log('递归', fib(9));
// 动态规划
const dynamicFib = (n) => {
   if(n < 2){
       return n;
   }
   let numArr = [0, 1];
   for(let i=2;i<=n;i++){
       numArr.push(numArr[0] + numArr[1]);
       numArr.splice(0, 1);
   }
   return numArr[1];
}
console.log('动态规划', dynamicFib(9));