斐波那契数列（Fibonacci Sequence）是一种经典的数列，每个数都是前两个数的和。通常的数列从 0 和 1 开始，数列的定义如下：
- ( F(0) = 0 )
- ( F(1) = 1 )
- 对于 ( n > 1 )，( F(n) = F(n-1) + F(n-2) )
JavaScript 实现
斐波那契数列可以用递归方法、迭代方法或尾调用优化方法来实现。尾调用优化（Tail Call Optimization, TCO）是一种优化技术，允许编译器在函数的最后一步调用另一个函数时，重用当前函数的栈帧，从而避免栈溢出。
1. 基本递归实现（不优化）
function fibonacci(n) {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
}
console.log(fibonacci(10)); // 输出: 55
2. 尾调用优化实现
尾调用优化需要确保递归调用是函数的最后一步。下面是尾调用优化的斐波那契数列实现：
function fibonacci(n) {
function tailRecursiveFib(n, a = 0, b = 1) {
if (n === 0) return a;
if (n === 1) return b;
return tailRecursiveFib(n - 1, b, a + b);
}
return tailRecursiveFib(n);
}
console.log(fibonacci(10)); // 输出: 55
解释
尾递归函数 tailRecursiveFib：
- 该函数接收三个参数：
n（剩余的步骤）、a（当前的斐波那契数）和 b（下一个斐波那契数）。
- 如果
n 为 0，返回 a，否则，如果 n 为 1，返回 b。
- 否则，递归调用
tailRecursiveFib，将 n-1 作为新的步骤，b 作为当前的斐波那契数，a + b 作为下一个斐波那契数。
尾调用优化：
- 在递归调用中，
tailRecursiveFib 是函数的最后一步调用，因此可以进行尾调用优化，避免了传统递归中的栈深度问题。
