斐波那契数列的迭代实现与递归实现（c语言）

递归实现

#include

int Fib(int n){ // 自定义函数
	if(n<0)
	      return -1;
	else if(n==0)
	      return 0;
	else if(n==1)
	      return 1;
    else
          return Fib(n-1)+Fib(n-2);
} 

int main(){
	int num;
	printf("请输入要求取的第n项斐波那契数列 n="); 
	if(scanf("%d",&num)){
		if(num>=0){
			printf("%d",Fib(num));
		}
		else
		    printf("Error！！！");
		    return 0;
	}
	return 0;
} 

迭代实现

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

具体执行结果就不粘贴了，可以自己运行验证。