C语言递归方法和非递归写斐波那契数列

#include<stdio.h>

int fib1(int);


int main(void){

	int n;
	printf("please input the index of fib:");	
	scanf("%d",&n);
	printf("the %d fib1 number is %d\n",n,fib1(n));
	
	return 0;
}
int fib1(int n){

	if(n<=0){
		return 0;
	}else if(n<=2){
	
		return 1;
	}else{

		return fib1(n-1)+fib1(n-2);
	}
}#include<stdio.h>

int fib1(int);


int main(vo