递归求第n个斐波那契数列用C语言

递归是一种编程技术，在这种技术下，函数会直接或间接地调用自身来解决问题。在C语言中，我们可以使用递归来计算斐波那契数列的第n项。斐波那契数列的定义是：F(0) = 0, F(1) = 1, 而从第二个数开始，每个数等于前两个数之和。

下面是一个简单的递归函数示例：

#include <stdio.h>

// 定义递归函数
int fibonacci(int n) {
    // 递归的基本情况
    if (n == 0)
        return 0;
    else if (n == 1)
        return 1;

    // 递归调用
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int n;
    printf("请输入要计算的斐波那契数列的位置（n）：");
    scanf("%d", &n);

    // 输出结果
    printf("第 %d 个斐波那契数是：%d\n", n, fibonacci(n));

    return 0;
}