c加加用递归法求fibon数列代码

以下是C++递归法求fibonacci数列的代码：

#include <iostream>
using namespace std;

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

int main() {
    int n;
    cout << "Enter n: ";
    cin >> n;
    cout << "Fibonacci(" << n << ") = " << fibonacci(n) << endl;
    return 0;
}

该程序首先定义了一个名为`fibonacci`的函数，该函数使用递归来计算fibonacci数列的第n项。如果n小于或等于1，则返回n；否则，返回`fibonacci(n-1) + fibonacci(n-2)`。

然后，在`main`函数中，用户被要求输入一个整数n，然后调用`fibonacci`函数来计算fibonacci数列的第n项，并将结果打印到屏幕上。