JavaScript中斐波那契递归性能问题的解决思路

1、这种写法有性能问题

function getFB(n){
    if(n==1 || n==2){
        return 1;
    }
    return getFB(n-1)+getFB(n-2);
}
console.log(getFB(50));

2、解决性能问题低下的思路：把已经求过的值存起来，如果后面还要求这个值就直接取出来，而不是再去求

function createFB(){
    var obj = {};//声明一个对象，用来保存已经求过的项
    functiion getFB(n){
        //求n位是多少，先去对象中看下是否已经求过
        if(obj[n]!=undefined){
            //说明这个n为已经求过，并且已经保存在对象中，直接返回这个值
            return obj[n];
        }else{
            //说明这个n位没有求过，求出来且存入obj中
            if(n==1 || n==2){
                obj[n] = 1;
                return obj[n];
            }else{
                obj[n] = getFB(n-1) + getFB(n-2);
                return obj[n];
            }
        }   
    }
    return getFB;
}
21 console.log(createFB()(50))