用C语言求斐波那契数并用递归实现

在C语言中，你可以使用递归来实现斐波那契数列。斐波那契数列是一个经典的数学序列，其中每个数字（从第三项开始）都是前两项之和。递归函数通常用于解决这类需要反复调用自身的问题。

下面是一个简单的C语言递归函数来计算第n个斐波那契数：

#include <stdio.h>

// 递归函数定义
int fibonacci(int n) {
    // 基线条件：当n小于等于1时，返回n
    if (n <= 1)
        return n;
    // 递归条件：其他情况返回前两个数的和
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int num;
    
    printf("请输入一个正整数：");
    scanf("%d", &num);

    // 调用递归函数，打印结果
    printf("第 %d 个斐波那契数是：%d\n", num, fibonacci(num));

    return 0;
}

然而，需要注意的是，递归方式虽然直观，但效率不高，因为它会重复计算很多已知的结果。对于大的`n`值，可能会导致栈溢出。对于实际应用，更推荐使用循环或者其他优化方法。