斐波那契数列三种方法

最新推荐文章于 2025-08-14 09:45:53 发布

原创最新推荐文章于 2025-08-14 09:45:53 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

16 篇文章

订阅专栏

这篇博客介绍了三种不同的方法来计算斐波那契数列：递归、迭代和动态规划。递归方法简洁但效率较低，迭代方法优化了递归的效率，而动态规划则通过存储中间结果进一步提高了计算速度。三种方法各有优劣，适用于不同的场景。

/* 方法一：递归 */
// function fn1(n){
//     if (n<=2){
//         return 1;
//     }
//     return fn1(n-1)+ fn1(n-2);
// }
// console.log(fn1(6));


// 方法二：迭代
// function fb(n){
//     let a = 0, b = 1, sum;
//     for (let i = 0; i < n; i++){
//         sum = a + b;
//         a = b;
//         b = sum;
//     }
//     return a;    // 这里返回0，是为了保护n=0的情况。
// }
//
// console.log(fb(6));



// 方法三：动态规划
function fb(n){
    let dp = [];
    dp[0] = 0;
    dp[1] = 1;
    for (let i = 2; i <= n; i ++){
        dp[i] = dp[i-1] + dp[i-2];
    }
    return dp[n];
}


console.log(fb(6));