javascript求斐波那契数列的第n项的值, 要求能算出第50项, 第100项的值.

斐波那契数列是指每个数都是前两个数之和的数列，例如 0、1、1、2、3、5、8、13、21、34、55、89、144……以此类推。要求斐波那契数列的第n项的值，可以使用递归或遍历的方式。以下是一个可以计算斐波那契数列第n项的 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(50)); // 输出 12586269025
console.log(fibonacci(100)); // 输出 354224848179261915075

需要注意的是，当n比较大时，递归会造成性能问题。可以通过备忘录算法或动态规划等方式优化算法。