c语言斐波那契数列递推方法

C语言中斐波那契数列可以使用递推方法进行计算。递推方法是通过定义一个初始的斐波那契数列，然后根据前两个数的和计算下一个数，以此类推得到整个数列。

以下是使用递推方法计算斐波那契数列的C语言代码示例：

#include <stdio.h>

int fibonacci(int n) {
    int fib[n+1];
    fib[0] = 0;
    fib[1] = 1;

    for (int i = 2; i <= n; i++) {
        fib[i] = fib[i-1] + fib[i-2];
    }

    return fib[n];
}

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

    int result = fibonacci(n);
    printf("第 %d 项的斐波那契数列值为：%d\n", n, result);

    return 0;
}

在上述代码中，我们定义了一个函数`fibonacci`来计算第n项的斐波那契数列值。首先创建一个数组`fib`来存储计算结果，然后通过循环从第2项开始计算每一项的值，直到第n项。最后返回第n项的值。

在`main`函数中，我们通过用户输入确定要计算的斐波那契数列的项数，并调用`fibonacci`函数进行计算，最后输出结果。