递推法输出斐波拉契数列

#include<stdio.h>
int main()
{
	int f[21],i;
	f[1]=1;
	f[2]=1;
	for(i=3;i<21;i++)
	    f[i]=f[i-1]+f[i-2];
	for(i=1;i<21;i++)
	{  printf("%-8d",f[i]);
	   if(i%4==0)
	     printf("\n"); 
	}
	return 0;
}

分析：由递推公式的前两项可以求出第三项，继而由第二和第三项可以求出第四项，这种从已知项出发一项一项求出未知项的方法叫递推法。将数列的前20项全部计算出来，按序存放在已定义的数组中，然后再输出。