菲波那切数列算法 JavaScript 实现

以下是使用 JavaScript 实现斐波那契数列的几种方法：

递归方法

function fibonacci(n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

// 调用函数并打印斐波那契数列的前 n 个数字
const n = 10;
for (let i = 0; i < n; i++) {
    console.log(fibonacci(i));
}

动态规划方法

function fibonacci(n) {
    let fib = [0, 1];
    for (let i = 2; i <= n; i++) {
        fib[i] = fib[i - 1] + fib[i - 2];
    }
    return fib[n];
}

// 调用函数并打印斐波那契数列的前 n 个数字
const n = 10;
for (let i = 0; i < n; i++) {
    console.log(fibonacci(i));
}

使用迭代方法

function fibonacci(n) {
    let a = 0, b = 1, c;
    if (n === 0) return a;
    for (let i = 2; i <= n; i++) {
        c = a + b;
        a = b;
        b = c;
    }
    return b;
}

// 调用函数并打印斐波那契数列的前 n 个数字
const n = 10;
for (let i = 0; i < n; i++) {
    console.log(fibonacci(i));
}

以上是几种在 JavaScript 中实现斐波那契数列的方法，你可以根据需要选择适合你场景的方法。