c语言实现题目描述 斐波那契数列的定义如下： 也就是说，斐波那契数列由0 和1开始，之后的每一项是之前的两数相加，例如: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,... 要求用递归函数实现，求斐波那契数列第n项的值。 输入 测试次数和每次要计算的项数 输出 计算的结果

以下是C语言实现的代码：

#include <stdio.h>

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

int main(){
    int t, n;
    scanf("%d", &t);
    while(t--){
        scanf("%d", &n);
        printf("%d\n", fibonacci(n));
    }
    return 0;
}

首先定义一个递归函数 `fibonacci`，用于求解斐波那契数列第n项的值。递归的结束条件是n为0或1，此时直接返回n。否则，继续递归求解第n-1项和第n-2项的值，并将它们相加，返回结果。

在主函数中，首先读入测试次数t，然后循环t次，每次读入要计算的项数n，调用 `fibonacci` 函数求解并输出结果。