c++斐波那契数列递归算法

C++实现斐波那契数列递归算法如下：

#include <iostream>
using namespace std;

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

int main()
{
    int n;
    cout << "请输入一个正整数 n: ";
    cin >> n;
    cout << "斐波那契数列的第 " << n << " 项为：" << fibonacci(n) << endl;
    return 0;
}

在该程序中，`fibonacci` 函数是递归实现斐波那契数列的主体部分。如果 `n` 小于等于 1，则直接返回 `n`；否则，返回斐波那契数列的前两项之和。

在 `main` 函数中，首先要求用户输入一个正整数 `n`，然后输出斐波那契数列的第 `n` 项的值。