用c语言编写求第n 个斐波那契数列(112 3 5 8 13 21......)要求:使用函数递归

在C语言中，可以使用递归的方式来编写一个求解斐波那契数列的函数。斐波那契数列的定义是：第0项为0，第1项为1，从第2项开始，每一项都等于前两项之和。递归函数的形式通常会包含两个基本情况（base case），然后处理一般情况。

下面是一个简单的C语言函数示例，用于计算第n个斐波那契数：

#include <stdio.h>

// 函数声明，返回第n个斐波那契数
int fibonacci(int n);

int main() {
    int n = 11; // 要求的斐波那契数的位置
    if (n <= 0) {
        printf("输入的数值需要大于0。\n");
    } else {
        int result = fibonacci(n);
        printf("第 %d 个斐波那契数是: %d\n", n, result);
    }
    return 0;
}

// 递归函数实现
int fibonacci(int n) {
    if (n == 0) {
        return 0; // 第0项
    } else if (n == 1) {
        return 1; // 第1项
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2); // 递归公式，n项等于前两项之和
    }
}