递归自己堪称调用别人。

#include<stdio.h>
int main(){
	int n,n1=1,n2=1,n3;
	printf("求斐波那契数列前n个数，n=");
	scanf("%d",&n);
	//迭代实现 
	if(n<=2)
		printf("数列：%d %d",n1,n2);	
	else
	   {
	   	printf("数列：%d %d",n1,n2);
	   	for(int i=3;i<=n;i++){
	   		n3=n1+n2;
	   		printf(" %d",n3);
	   	    n1=n2;
	   	    n2=n3;
	   	    
		   }
	   	
		} 
}