C++递归函数：轻松实现Fibonacci数列计算及注意事项

当然！下面是一个用C++编写的递归函数`long fib(int n)`来计算Fibonacci数列的第n项： ```cpp #include <iostream> long fib(int n) { if (n <= 0) { return 0; // 一般情况下，Fibonacci数列的第0项是0 } else if (n == 1) { return 1; // Fibonacci数列的第1项是1 } else { return fib(n - 1) + fib(n - 2); // 递归地计算Fibonacci数列 } } int main() { int n; std::cout << "Enter the position in the Fibonacci sequence: "; std::cin >> n; std::cout << "Fibonacci number at position " << n << " is: " << fib(n) << std::endl; return 0; } ``` 注意事项： 1. 递归定义：Fibonacci数列的定义是`F(n) = F(n-1) + F(n-2)`，其中`F(0) = 0`和`F(1) = 1`。 2. 递归基：递归函数必须有一个或多个递归基（停止条件），以防止无限递归。在这个例子中，当`n <= 0`时返回0，当`n == 1`时返回1。 3. 性能问题：这个递归函数在计算较大的Fibonacci数时效率非常低，因为它会重复计算很多次相同的子问题。可以使用动态规划或记忆化递归来优化这个问题。 如果你运行这个程序并输入一个位置，比如10，它将输出Fibonacci数列的第10项的值。 ######[AI写代码神器 | 382点数解答 | 2024-11-06 21:53:58]