C语言 输出斐波那契数列

斐波那契数列(Fibonacci sequence)，指的是这样一个数列：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*)


\

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

运行结果如下：

请输入斐波那契数列的通项：10
1,1,2,3,5,8,13,21,34,55
--------------------------------
Process exited after 2.357 seconds with return value 10
请按任意键继续. . .