算法

测试到 fb1( 40 ) ，大于40明显卡顿

// 暴力方法版本
function fb1(n){
  if(n==1 || n==2){ return 1;}
  return fb1(n-1) + fb1(n-2)    
}

优化过的，时间复杂度明显降低 

// 带记事薄的版本 - 缓存每一次计算的结果
 1 function fb2(n){
  var cache = [];  

  return helper(cache,n);  
}

function helper(cache,n){
   if(n==1 || n==2){ return 1; }
      
   if(cache[n]){ return cache[n] }
    
   return cache[n] = helper(cache, n-1) + helper(cache,n-2)    

}

跳出规则，从下而上计算

// 计算结果支持计算结果，减少重复计算 （ 注意n=0时，没有处理）
function fb3(n){
    var cache = [];
     cache[1] = cache[2] = 1;
    for(var i=3; i<=n; i++){
        cache[i] = cache[i-1] + cache[i-2];
   }
   return cache[n]  
}

动态规划  --  算法设计思想

　　通过缓存记录计算结果，新的计算结果和缓存里进行对比，不断修正计算结果。

新的计算以缓存的结果为基数，不断叠加和修正。

贪婪算法 -- 算法设计思想

   每一步都取当前最优解。大部分时间结果都是最优的。（局部最优）