C 语言经典题目系列解决方案（4）-Fibonacci

main(){
	int f(int n);
  
	/*非递归实现输出前20个*/
	int f1,f2;
	int n;
	f1=1;
	f2=1;
	for (n=1;n<11;n++){
		printf("%6d %6d",f1,f2);
		if (n%2==0)printf("/n");
		f1=f1+f2;
		f2=f2+f1;
	
	}

	printf("*******************************************/n");
  /*递归实现输出前20个*/
	 for (n=1;n<21;n++)
	 {
         printf("%6d",f(n));
		 if (n%4==0)printf("/n");
	 }
}

int f(int n){
	if (n==1||n==2 ) return 1;
	else
		return f(n-1)+f(n-2);
}