JS实现斐波那契数列问题

在JavaScript中，你可以使用循环、递归或者动态规划的方式来实现斐波那契数列。以下是三种常见的方法：

1. **循环法**:

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 - 1]; // 返回第n项的值
}

2. **递归法**（虽然简洁但效率较低，因为存在大量的重复计算）:

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

3. **动态规划法**（更高效）:

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

以上代码分别展示了如何计算斐波那契数列的第n项。