js实现斐波那契数列输出

function fibonacciRecursive(n) {
    if (n < 0) throw new Error("输入必须是非负整数");
    if (n === 0) return 0;
    if (n === 1) return 1;
    return fibonacciRecursive(n - 1) + fibonacciRecursive(n - 2);
}

// 示例
console.log(fibonacciRecursive(10)); // 输出 55

function fibonacciIterative(n) {
    if (n < 0) throw new Error("输入必须是非负整数");
    let a = 0, b = 1, temp;
    for (let i = 2; i <= n; i++) {
        temp = a + b;
        a = b;
        b = temp;
    }
    return n === 0 ? a : b;
}

// 示例
console.log(fibonacciIterative(10)); // 输出 55

function fibonacciDP(n, memo = {}) {
    if (n < 0) throw new Error("输入必须是非负整数");
    if (n === 0) return 0;
    if (n === 1) return 1;
    if (memo[n]) return memo[n];
    memo[n] = fibonacciDP(n - 1, memo) + fibonacciDP(n - 2, memo);
    return memo[n];
}

// 示例
console.log(fibonacciDP(10)); // 输出 55