使用c语言用递推方法编写斐波那契数列的代码

斐波那契数列是指数列 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*）。

下面是使用递推方法编写斐波那契数列的 C 语言代码：

#include <stdio.h>

int main()
{
    int n, i;
    int f[100];  // 存储斐波那契数列的数组
    printf("请输入斐波那契数列的长度：");
    scanf("%d", &n);

    // 初始化数组 f
    f[0] = 0;
    f[1] = 1;
    for(i = 2; i < n; i++)
    {
        f[i] = f[i-1] + f[i-2];  // 递推
    }

    // 输出斐波那契数列
    for(i = 0; i < n; i++)
    {
        printf("%d ", f[i]);
    }
    printf("\n");

    return 0;
}

在上面的代码中，我们使用一个数组 f 来存储斐波那契数列，首先输入斐波那契数列的长度，然后递推计算得到斐波那契数列，最后输出结果。