使用递归解决斐波那契数列的性能问题

    function getFB(n){
      if(n == 1 || n == 2){   
　　　　// 这里我们先保持前两位数是1
        return 1;
      }else {
        return getFB(n-1) + getFB(n-2);
      }
    }
    console.log(getFB(10));

var i = 0; //声明一个变量,用来记录调用getFB()方法的次数
    function getFB(n){
      i++;
      if(n == 1 || n == 2){
        return 1;
      }else {
        return getFB(n-1) + getFB(n-2);
      }
    }
    console.log(getFB(20));// 我的浏览器求不出来这么多项 所以换了小一点的数字

    console.log(i);

 var i = 0;//声明一个变量i,记录调用getFB这个函数的次数.
    //声明一个对象obj,用来保存已经求过的项.
    var obj = {};
    function getFB(n){
      i++;
      //求n位是多少,就先去obj里面看看,之前求过没有,如果之前求过,就直接取出来使用.
      if(obj[n] != undefined){
        //如果进到了这里,说明当前这个n位已经求过,已经存进obj里面了
        return obj[n];
      }else {
        //如果进到这里来了,就说明当前这个n位之前没求过,没求过就求呗.
        if(n == 1 || n == 2){
          obj[n] = 1;
          return 1;
        }else {
          obj[n] = getFB(n-1) + getFB(n-2);
          return obj[n];
        }
      }
    }

    console.log(getFB(60));
    console.log(i);