递推分析图

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

代码如下

#include 
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;
}

运行结果如下：