递归求斐波那契数列(及性能问题的解决)

**求斐波那契数列中某一位的数是什么？

1、没有考虑性能问题

function getFB(n){

    if(n==1||n==2){

        return 1;

    }

    return getFB(n-1)+getFB(n-2);

}

var num = getFB(输入要查的位数);

alert(num);

2、解决性能问题

var obj = {};

function getFB(n){

    if(obj[n]){

        return obj[n];

    }else{

        if(n==1||n==2){

            obj[n] = 1;

        }

        obj[n] = getFB(n-1)+getFB(n-2);

    }

    return obj[n];

}

var num = getFB(输入要查的位数);

alert(num);