PHP8.1.21版本已发布
vue8.1.21版本已发布
jquery8.1.21版本已发布

用javascript实现斐波那契数列

藏色散人
藏色散人 原创
2021-04-08 15:03:48 8344浏览

javascript实现斐波那契数列的方法:1、使用递归方法实现,代码如“function fib(n){...}”;2、使用for循环实现,代码如“for(var i=2;i

本文操作环境:windows7系统、javascript1.8.5版、Dell G3电脑。

JavaScript实现斐波那契数列

斐波那契数列,又称黄金分割数列,指的是这样一个数列:1,1,2,3,5,8,13,21……从第3个数字开始,每个数字等于它前面两个数字之和

方法1:递归

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

方法2:for循环实现

function fb(n){
    var res = [1,1];
    if(n == 1 || n == 2){
        return 1;
    }      
    for(var i=2;i<n;i++){
        res[i] = res[i-1] + res[i-2];
    }
    return res[n-1];
}

function fb(n){
    var a,b,res;
    a = b = 1;
    for(var i=3;i<=n;i++){
        res = a + b;
        a = b;
        b = res;
    }
    return res;
}

【推荐学习:javascript高级教程

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。