C++编写程序用递归方法求 Fabonacci 数列项

Fabonacci 数列是一个经典的递归问题，可以使用递归方法来求解。Fabonacci 数列的定义如下：

F(0) = 0

F(1) = 1

F(n) = F(n-1) + F(n-2) (n>=2)

下面是用递归方法求 Fabonacci 数列项的 C 代码实现：

#include <stdio.h>

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

int main()
{
    int n, result;
    printf("请输入 Fabonacci 数列的项数：");
    scanf("%d", &n);
    result = fabonacci(n);
    printf("第%d项的值为：%d\n", n, result);
    return 0;
}

在上面的代码中，我们定义了一个名为 `fabonacci` 的函数，它接受一个整数参数 `n`，表示要求的 Fabonacci 数列的第 `n` 项。如果 `n` 为 0 或 1，则直接返回相应的值；否则，调用递归函数 `fabonacci(n-1)` 和 `fabonacci(n-2)` 分别计算出前两项的值，然后将它们相加返回结果。

在 `main` 函数中，我们首先从用户输入中获取要求的 Fabonacci 数列的项数 `n`，然后调用函数 `fabonacci` 计算出第 `n` 项的值，并将结果打印出来。