请使用原生的js实现斐波那契数列

在JavaScript中，斐波那契数列可以通过多种方式实现。以下是一个简单的递归方法：

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

console.log(fibonacci(10)); // 输出55

然而，递归方法在计算较大的斐波那契数时会变得非常慢，因为它会重复计算许多相同的子问题。为了避免这个问题，我们可以使用动态规划方法来存储和重用子问题的结果：

function fibonacci(n) {
    let fibSequence = [0, 1];

    if (n <= 0) {
        return 0;
    } else if (n === 1) {
        return 1;
    } else {
        for (let i = 2; i <= n; i++) {
            fibSequence[i] = fibSequence[i - 1] + fibSequence[i - 2];
        }
        return fibSequence[n];
    }
}

console.log(fibonacci(10)); // 输出55
console.log(fibonacci(50)); // 输出12586269025

这个动态规划版本的斐波那契函数可以更快地计算出较大的斐波那契数，因为它避免了重复计算，并且只存储了计算过程中需要的值。