码迷,mamicode.com
首页 > Web开发 > 详细

js斐波那契数列

时间:2017-09-16 15:58:29      阅读:267      评论:0      收藏:0      [点我收藏+]

标签:strong   ++   解决方案   解决   div   pre   blog   个数   for   

  斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89......

  这个数列从第3项开始,每一项都等于前两项之和。

1.递归算法:

    function fib(n) {
        if (n < 2) {
            return n;
        }else {
            return fib(n-1) + fib(n-2);
        }
    }

2.动态规划算法

    function fib(n) {
        var val = [];
        for (var i = 0; i <= n; ++i) {
            val[i] = 0;
        }
        if (n == 1 || n == 2) {
            return 1;
        }else {
            val[1] = 1;
            val[2] = 2;
            for (var i = 3; i <= n; ++i) {
                val[i] = val[i-1] + val[i-2];
            }
        return val[n-1];
        }
    }

动态规划需要用到数组的原因是因为动态规划算法通常需要将中间结果保存起来。当计算fib(20)及更大的数字时,动态规划的解决方案比递归的解决方案更高效。

3.迭代法

    function fib(n) {
        var last = 1;
        var nextLast = 1;
        var result = 1;
        for (var i = 2; i < n; ++i) {
            result = last + nextLast;
            nextLast = last;
            last = result;
        }
        return result;
    }

 

js斐波那契数列

标签:strong   ++   解决方案   解决   div   pre   blog   个数   for   

原文地址:http://www.cnblogs.com/zhang-wang/p/7531315.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!