用C语言编程递归算法计算斐波拉契数列中第n项的值

斐波那契数列是指：0、1、1、2、3、5、8、13、21、34……在数学上，斐波那契数列以如下被以递推的方法定义：

F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) （n ≥ 2，n ∈ N*）

以下是使用递归算法计算斐波那契数列中第n项的值的 C 语言程序：

#include <stdio.h>

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

int main()
{
    int n;

    printf("Please enter a positive integer n: ");
    scanf("%d", &n);

    printf("Fibonacci(%d) = %d\n", n, fibonacci(n));

    return 0;
}

程序中，我们定义了一个递归函数 `fibonacci`，用于计算斐波那契数列中第n项的值。在函数中，首先判断特殊情况：当 n=0 时，F(0)=0；当 n=1 时，F(1)=1。否则，根据递推公式 F(n) = F(n-1) + F(n-2) 计算 F(n) 的值，其中 F(n-1) 和 F(n-2) 分别通过递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)` 来计算。最后，在 `main` 函数中，读入要求的项数 n，然后调用 `fibonacci` 函数计算第 n 项的值，输出结果。