JAVA为什么递归会爆栈_为什么使用尾递归也会爆栈？

普通fibonacci：

function fibonacci(n) {

return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2);

}

调用栈应该是这样,第 5 项调用栈长度就有 8 了，很容易长度很大造成栈溢出：

[fibonacci(5)]

[fibonacci(4) + fibonacci(3)]

[(fibonacci(3) + fibonacci(2)) + (fibonacci(2) + fibonacci(1))]

[((fibonacci(2) + fibonacci(1)) + (fibonacci(1) + fibonacci(0))) + ((fibonacci(1) + fibonacci(0)) + fibonacci(1))]

[fibonacci(1) + fibonacci(0) + fibonacci(1) + fibonacci(1) + fibonacci(0) + fibonacci(1) + fibonacci(0) + fibonacci(1)]

改为尾递归方式

function fibonacci2(n) {

var a = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : 0;

var b = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : 1;

if (n === 0) {

return a

}

return fibonacci2(n - 1, b, a + b);

}

调用栈应该一直是1个长度，不知道对不对？：

fibonacci2(5) === fibonacci2(5, 0, 1)

fibonacci2(4, 1, 1)

fibonacci2(3, 1, 2)

fibonacci2(2, 2, 3)

fibonacci2(1, 3, 5)

fibonacci2(0, 5, 8) => return 5

但当我调用 fibonacci2(10000) 时还是会报Uncaught RangeError: Maximum call stack size exceeded错误，这是为什么呢？