C语言程序：数组训练题，斐波那契数列的前20项

递推分析图

f(n)=1,n=1           f(n)=1,n=2            f(n)=f(n-1)+f(n-2) ,n>=3

代码如下

#include <stdio.h>
int main()
{
	int f[21],i;              /*定义存放的数组f*/ 
	f[1]=1;                   /* 存放第一个数  */
	f[2]=1;                   /*  存放第二个数 */

	for(i=3;i<21;i++)         /*计算第3个以后的数列*/ 

	f[i]=f[i-1]+f[i-2];
	      
	for(i=1;i<21;i++)          /*输出数列*/ 
	{
	    printf("%-8d",f[i]);
	    if(i%4==0)            /*每行输出4个数据*/ 
	    printf("\n");
	}
	return 0;
}

运行结果如下：