c语言使用递归的方式求斐波那契数列的第 n 项，下标从1开始。 斐波那契数列：1,1,2,3,5…1,1,2,3,5…，这个数列从第 3 项开始，每一项都等于前两项之和

在C语言中，你可以使用递归函数来计算斐波那契数列的第n项。递归的基本思想就是将大问题分解成更小的问题，并对每个小问题进行同样的处理直到达到基本情况。对于斐波那契数列，基本情况通常选择f(0) = 0 和 f(1) = 1。以下是递归求解的代码：

#include <stdio.h>

// 定义递归函数
int fibonacci(int n) {
    if (n <= 1) { // 当n小于等于1时，返回基本值
        return n;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2); // 否则，返回前两个数的和
    }
}

int main() {
    int n;
    printf("请输入要计算的斐波那契数列的项数：");
    scanf("%d", &n);

    if (n >= 0) {
        printf("斐波那契数列的第 %d 项是：%d\n", n, fibonacci(n));
    } else {
        printf("输入错误，n必须是非负整数。\n");
    }

    return 0;
}