递归函数c语言求斐波那契

斐波那契数列是一个经典的递归问题，可以使用递归函数来求解。以下是一个使用C语言实现的斐波那契递归函数：

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

在这个函数中，我们定义了一个整数类型的参数n，表示要求解的斐波那契数列的第n项。如果n小于等于1，则直接返回n，因为斐波那契数列的前两个数是0和1。如果n大于1，则递归调用fibonacci函数求解前两项之和。在递归调用过程中，函数会不断地将问题拆分成更小的子问题，直到求解到基本情况（n<=1）为止，然后再将所有子问题的结果合并起来得到最终解。