百练-斐波那契数列

#include<stdio.h>
#include<stdlib.h>
int Fbnq(int a){

	if(a <=2){
		return 1;
	}
	else{
		return (Fbnq(a-1)+Fbnq(a-2));
	}
}
int main(){
	int n,a;
	scanf("%d",&n);
	while(n--){
		scanf("%d",&a);
		Fbnq(a);
		printf("%d\n",Fbnq(a));
	}
	return 0;


}

你可能感兴趣的:(百练-斐波那契数列)