参考链接:[https://juejin.im/entry/5ab452b56fb9a028d3755376][[https://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97]
https://segmentfault.com/a/1190000007115162

1. 定义：

维基百科上写道斐波那契数列是以递归的方法来定义，

 f0 = 0;
 f1 = 1;
 fn = f(n-1) + f(n-2);

用文字来解释就是斐波那契数列是从 0 和 1 开始，之后的每一项都是前两项之和而得出。（注意：0 不是第一项，而是第 0 项）

2. js 中斐波那契数列的用法：

2.1 函数递归方法：

这种方法性能特别低，原因有两个，其一:函数不断调用自己(每一次执行的函数就会形成一个调用帧)，所有的调用帧会形成调用栈，内存的消耗大；其二：不断重复计算，如果基数很大，那么计算量大，影响性能。
//fib(n)的结果为前 （n-1）项之和,即函数不断调用自身，一层一层减少，直到num 的值为0或1；

function fib(num){
  if(num === 0 || num === 1) return num;
  return fib(n-1) + fib(n-2)
}

fib(6) //8

2.2 递推法：

利用局部变量来记录每一层中计算的结果，比起递归方法的优点是内存消耗降低了

function fib(num){
      let current = 0;
      let next = 1;
      let temp;
      for(let i = 0;i < num; i++){
          temp = current;
          current = next;
          next += temp;
      }
    return current;
}

2.3 ES6 解构赋值的方法：

借助ES6解构赋值的特性，从数组中临时缓存和提取每一层的结果

function fib(num){ 
    let current = 0;
    let next = 1;
    for(let i =0;i<num;i++){
      [ current , next ] = [ next , current + next ]     
    } 
  return current;
}

2.4 缓存效果最高的方法：

var fib =  (function(){
    var memory = {};
    return function(num){
          if(num === 0 || num === 1)
          return num
    }
    if(memory[n-2] === undefined){
          memory[num-2] === fib(num - 2)
    }
    if(memory[n-1] === undefined){
          memory[num-1] === fib(num - 1)
    }
    return memory[num] = fib(num-1) + fib(num - 2)
})()

---

等我进阶算法时再回来填坑（不小心又挖了坑，逃），待更新动态规划解决方案！