用Javascript求斐波那契数列第n项的值

在JavaScript中，我们可以使用循环或递归来计算斐波那契数列的第n项。以下是两种常见方法：

**使用循环（迭代法）：**

function fibonacci(n) {
    if (n <= 0) return 0;
    else if (n === 1) return 1;
    let fib = [0, 1];
    for (let i = 2; i < n; i++) {
        fib[i] = fib[i - 1] + fib[i - 2];
    }
    return fib[n - 1]; // JavaScript数组索引从0开始，所以n-1对应实际位置
}

**使用递归（递归法，虽然效率较低，但对于较小的n更直观）：**

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