利用缓存计算来提高Fibonacci函数计算速度

weixin_30514745

于 2013-05-06 15:07:00 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/MockingBirdHome/archive/2013/05/06/3062827.html

本文介绍了一种使用记忆化搜索优化斐波那契数列计算的方法，通过记录中间值减少重复计算，提高计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

window.onload = function(){
        var fibonacci = function(){
            var memo = [0,1];
            var fib = function(n){
                var result = memo[n];
                if(typeof result != "number"){
                    result = fib(n-1) + fib(n-2);
                    memo[n] = result;
                }
                return result;
            }
            return fib;
        }();

        console.time('memo');
        console.log(fibonacci(10));
        console.timeEnd('memo');
    }