My Book

斐波拉契数列

function fn(){
        var cache = [];
        function fibonacci(count){
            if(cache[count] !== undefined){
                return cache[count];
            }else {
                if(count<=2){
                    cache[count] = 1;
                    return 1;
                }else {
                    var temp = fibonacci(count-1)+fibonacci(count-2);
                    cache[count] = temp;
                    return temp;
                }
            }
        }
        return fibonacci;
    }


    利用缓存,可以减少计算量
    技术点---cache[count] !== undefined----可以判断该数字是否在缓存中