您当前的位置:网站首页>JS>JS实现斐波那契列数的三种方法 找JS教程就上ki4.cc (>^ω^<),JS

JS实现斐波那契列数的三种方法 找JS教程就上ki4.cc (>^ω^<),JS

2020年06月07日 投稿作者: 围观人数:22

JavaScript 对象可以做到的几件事 找JS教程就上ki4.cc (>^ω^<)

JavaScript 对象可以做到的三件事

下面由javascript基础入门教程栏目给大家介绍JS实现斐波那契列数的三种方法,希望对需要的朋友有所帮助!

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

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

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

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

jQuery里面能不能写PHP方法? 找JS教程就上ki4.cc (>^ω^<)

jQuery里面不能写PHP方法,jQuery是由JavaScript所写的一个快速、简洁的框架,而JavaScript和PHP是两种完全不同的语言,并且JavaScript是运行在前端的,PHP是运行在后端的,所以无法直接进行交互。

方法一:

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];
}

相关推荐:《javascript高级教程

以上就是JS实现斐波那契列数的三种方法的详细内容,更多请关注ki4导航其它相关文章!

JavaScript 设计模式之单例模式 找JS教程就上ki4.cc (>^ω^<)

JavaScript 设计模式之单例模式

标签

版权说明
免责声明:本文文章内容由ki4导航网发布,但不代表本站的观点和立场,具体内容可自行甄别.