C语言写一个斐波那契递归

函数的代码可以是这样的：

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

这个函数使用递归的方法来计算斐波那契数列的第 n 个数。如果 n 小于等于 0，那么返回 0；如果 n 等于 1，那么返回 1；否则返回前两个数之和的递归调用。注意，由于斐波那契数列的值增长非常快，所以当 n 很大时，递归调用的次数会很多，这个函数的效率会非常低。为了提高效率，可以使用迭代的方法来计算斐波那契数列。