c语言写斐波那契数列

斐波那契数列是指从第三项开始，每一项都等于前两项之和的数列。在C语言中，我们可以用多种方式来实现斐波那契数列，包括递归、非递归和数组等方法。

下面是一个使用C语言实现斐波那契数列的程序示例：

#include <stdio.h>
int main() {
int n, i;
long long f[100];
printf("请输入斐波那契数列的项数：");
scanf("%d", &n);
f = 1;
f = 1;
for (i = 3; i <= n; i++)
f[i] = f[i-1] + f[i-2];
for (i = 1; i <= n; i++)
printf("%lld ", f[i]);
return 0;
}

在上面的程序中，我们使用了一个循环来递推斐波那契数列的每一项。我们也使用了一个循环来打印斐波那契数列的每一项。

如果你想使用递归的方式来实现斐波那契数列，可以参考以下代码：

#include <stdio.h>
int Fib(int n) {
if(n==1||n==2)//数列前两项
return 1;
else//从第三项开始
return Fib(n - 1) + Fib(n - 2);
}
int main() {
int n = 0;
scanf("%d", &n);//输入一个数
int ret = Fib(n);//计算斐波那契数列
printf("%d\n", ret);//打印结果
return 0;
}

需要注意的是，递归方式可能会造成栈溢出，因此在实际应用中需要谨慎使用。