JavaScript刷数据结构和算法——斐波那契数列的表示（递归，非递归）

最新推荐文章于 2023-04-20 00:05:16 发布

原创最新推荐文章于 2023-04-20 00:05:16 发布 · 797 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #递归 #javascript #数据结构 #fibonacci

本文介绍两种实现斐波那契数列的方法：一种是使用递归结合动态规划的技术，另一种是非递归的方式直接进行迭代计算。递归方法虽然直观但效率较低，而非递归方法则更加高效。

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

有两种方案，递归的用到了动态规划。

//递归方案-动态规划
function fibonacci(num) {
    if (num ===1||num ===2){
        return 1;
    }
    if (num > 2){
        return fibonacci(num-1)+fibonacci(num-2);
    }
}

//非递归方案
function fib(num) {
    var n1 =1,
        n2 =1,
        n =1;

    for (var i = 3;i<num;i++){
        n = n1+ n2;
        n1 = n2;
        n2 = n;
    }
    return n;

}