C++编写程序用递归方法求 Fabonacci 数列项并按输入值n输出前n项

下面是用递归方法求 Fabonacci 数列项并按输入值n输出前n项的 C 代码：

#include <stdio.h>

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

int main() {
    int n, i;
    printf("请输入需要输出的项数：");
    scanf("%d", &n);
    printf("前 %d 项为：\n", n);
    for (i = 0; i < n; i++) {
        printf("%d ", fibonacci(i));
    }
    printf("\n");
    return 0;
}

在这个程序中，`fibonacci()` 函数通过递归调用自身来计算 Fabonacci 数列的某一项。当输入值 `n` 小于等于 1 时，`fibonacci()` 函数直接返回 `n`。否则，它返回前两项的和，即 `fibonacci(n - 1) + fibonacci(n - 2)`。在 `main()` 函数中，我们首先读入需要输出的项数 `n`，然后使用一个 `for` 循环来依次计算并输出前 `n` 项 Fabonacci 数列。