• 技术文章 >web前端 >js教程

    用javascript实现斐波那契数列

    藏色散人藏色散人2021-04-08 15:03:48原创121

    javascript实现斐波那契数列的方法:1、使用递归方法实现,代码如“function fib(n){...}”;2、使用for循环实现,代码如“for(var i=2;i<n;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高级教程

    以上就是用javascript实现斐波那契数列的详细内容,更多请关注php中文网其它相关文章!

    声明:本文原创发布php中文网,转载请注明出处,感谢您的尊重!如有疑问,请联系admin@php.cn处理
    专题推荐:javascript
    上一篇:javascript如何设置只能输入数字 下一篇:javascript怎么去除空白
    第15期线上培训班

    相关文章推荐

    • javascript怎么删除数组的指定元素• JavaScript开平方怎么求• javascript中怎么使用item方法• javascript怎么移除属性• 如何在javascript中绘制方块

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网