javascript如何实现斐波那契列数?3种方法介绍

下面本篇文章给大家介绍一下使用javascript实现斐波那契列数的三种方法。有一定的参考价值,有需要的朋友可以参考一下,希望对大家有所帮助。

JS实现斐波那契列数的三种方法

大家是怎么实现斐波那契列数的

1,1,2,3,5,8...

f(n)=f(n-1) + f(n-2)

方法一:

function f(n){
    if(n == 1 || n == 0){
        return 1;
    }
    return f(n-1) + f(n-2);
}

index.html

再给两种解法,对比一下

方法二:

function f(n) {
    var arr = [];
    var value = null;

    function _f(n) {
        if (n == 1 || n == 0) {
        return 1;
    }
    if (arr[n])
        return arr[n];
        value = _f(n - 1) + _f(n - 2);
        arr[n] = value;
        return value;
    }
    return _f(n);
}

还有一种更简单的用的是数组存储

方法三:

function fn(n) {
     var dp = new Array(n + 1);
     dp[0] = dp[1] = 1;
     for (let i = 2, length = dp.length; i < length; i++) {
          dp[i] = dp[i - 1] + dp[i - 2];
     }
     return dp[n];
}

更多web前端相关知识,请查阅 HTML中文网 !!

以上就是javascript如何实现斐波那契列数?3种方法介绍的详细内容,更多请关注web前端其它相关文章!

赞(0) 打赏
未经允许不得转载:web前端首页 » JavaScript 教程

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

前端开发相关广告投放 更专业 更精准

联系我们

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏