用c++递归的方法编写函数求Fibonacci级数的完整c++程序，观察递归调用的过程，并说明基本设计思想

以下是用 C 递归的方法编写函数求 Fibonacci 级数的完整 C 程序：

#include <stdio.h>

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

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

递归调用的过程是：当 n 大于 1 时，调用 fibonacci(n-1) 和 fibonacci(n-2) 两个函数，它们又会分别调用 fibonacci(n-2) 和 fibonacci(n-3)、fibonacci(n-3) 和 fibonacci(n-4) 两个函数，以此类推，直到 n 等于 或 1 时，递归结束，返回相应的值。

基本设计思想是：利用递归的思想，将一个问题分解成更小的子问题，直到子问题可以直接求解，然后再将子问题的解合并起来，得到原问题的解。在 Fibonacci 级数的求解中，每一项都可以通过前两项相加得到，因此可以利用递归的思想，将求第 n 项的问题分解成求第 n-1 项和第 n-2 项的问题，直到分解到第 项或第 1 项时，直接返回相应的值。