尾递归优化

tail.js

'use strict';

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

function fibonacciTail(n, ac1 = 1, ac2 = 1) {
  if (n <= 1) { return ac2 };
  return fibonacci2(n - 1, ac2, ac1 + ac2);
}

fibonacci(1000) // 爆栈

fibonacciTail(1000) // ok

// *NOTE* 开启了尾递归优化的 Node 下 fibonacci(1000) 会卡死, 没有提示