递归函数求斐波那契c++

下面是一个递归函数求斐波那契数列的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 << "请输入一个正整数：";
    cin >> n;
    cout << "斐波那契数列的第" << n << "项为：" << fibonacci(n) << endl;
    return 0;
}

在这个代码中，我们定义了一个名为`fibonacci`的函数，它接受一个整数参数`n`，并返回斐波那契数列的第`n`项。如果`n`等于1或2，那么直接返回1；否则，递归调用`fibonacci(n - 1)`和`fibonacci(n - 2)`，并将它们的和作为结果返回。

在`main`函数中，我们首先读入一个正整数`n`，然后调用`fibonacci(n)`函数，输出结果。