码迷,mamicode.com
首页 > 其他好文 > 详细

斐波那契数列的递归和非递归解法

时间:2017-06-26 23:57:44      阅读:337      评论:0      收藏:0      [点我收藏+]

标签:func   var   color   pre   div   非递归   for   解法   throw   

//递归解法
function fib(n){
    if(n < 1){
        throw new Error(‘invalid arguments‘);
    }
    if(n == 1 || n == 2){
        return 1;
    }
    return fib(n - 1) + fib(n - 2);
}
//非递归解法
function fib(n){
    if(n < 1){
        throw new Error(‘invalid arguments‘);
    }
    if(n == 1 || n == 2){
        return 1;
    }
    var a = 1,
        b = 1,
        res = 0;
    for(var i=3;i<=n;i++){
        res = a + b;
        a = b;
        b = res;
    }
    return res;
}

 

斐波那契数列的递归和非递归解法

标签:func   var   color   pre   div   非递归   for   解法   throw   

原文地址:http://www.cnblogs.com/mengff/p/7082724.html

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