JavaScript实现斐波那契数列

Mr.甘

于 2018-10-31 10:52:54 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： JavaScript技术文章标签： JavaScript 斐波那契数列

本文链接：https://blog.csdn.net/neulily2005/article/details/83578044

JavaScript技术专栏收录该内容

3 篇文章

订阅专栏

本文介绍了斐波那契数列的概念及其两种生成方法：递归与循环。斐波那契数列是一种数学数列，每个数字是前两个数字的和，常见于自然界与艺术中。文中提供了JavaScript代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列，又称黄金分割数列，指的是这样一个数列：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;
}