c++请用递归函数计算Fibonacci数列第n项的值。

好的，下面是使用递归函数计算Fibonacci数列第n项的示例代码：
#include <stdio.h>

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

int main()
{
int n;
printf("请输入n的值：");
scanf("%d", &amp;n);
printf("Fibonacci数列第%d项的值为：%d\n", n, fibonacci(n));
return 0;
}
登录后复制
该程序首先通过递归函数 fibonacci() 计算出 Fibonacci 数列的第 n 项的值，然后在 main() 函数中获取用户输入的 n 的值，并输出计算结果。需要注意的是，使用递归函数计算 Fibonacci 数列的第 n 项，可能会面临栈溢出的问题，因此在实际应用中需要注意优化。

相关问题

c++用函数递归调用求Fibonacci数列第20项的值

可以使用递归函数来求解Fibonacci数列的第20项，如下所示：
#include <stdio.h>

int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}

int main() {
int result = fibonacci(20);
printf("Fibonacci(20) = %d\n", result);
return 0;
}
登录后复制
在上面的代码中，fibonacci 函数使用了递归来计算Fibonacci数列的第n项，如果n为0或1，则直接返回n，否则递归调用 fibonacci(n-1) 和 fibonacci(n-2) 来计算第n项的值。在 main 函数中，我们调用 fibonacci(20) 来计算Fibonacci数列的第20项，并将计算结果打印出来。

c++：：用递归法计算数列f(n)的第n项，n从键盘输入 。 （1）主函数功能：从键盘输入n值，通过调用子函数计算数列的第n项并输出。 （2）子函数功能：使用递归法，计算数列的第n项。

好的，下面是c++的代码实现：
#include <iostream>

using namespace std;

int fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}

int main() {
int n;
cout << "请输入n值：" << endl;
cin >> n;
cout << "数列的第" << n << "项为：" << fibonacci(n) << endl;
return 0;
}
登录后复制
在这个程序中，fibonacci函数使用了递归法来计算数列的第n项。如果n等于1或2，那么第n项为1；否则，第n项为第n-1项和第n-2项的和。主函数中从键盘输入n值，调用fibonacci函数计算数列的第n项并输出。