#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;
}
百练-斐波那契数列
最新推荐文章于 2023-02-17 22:44:56 发布