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

Question

普通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)]

改为尾递归方式

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

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

Answer 1

楼主使用的语言是JS么,如果是那么很遗憾,JS解释器目前还没有实现尾递归优化,虽然ES6规范有提出尾递归优化规范,但是实现的解释器非常的少传送门再看这个传送门找到tail call这一栏可以具体查看各个环境对尾递归优化的近况