代码：

#include<bits/stdc++.h>
using namespace std;
int n,m;
int cat(int a){
	if(a==1||a==2) return 1;
	a=a-2;
	int h[32],i=3;
	h[1]=1;
	h[2]=1;
	while(a--){
		h[i]=h[i-1]+h[i-2];
		i++;
	}
	return h[i];
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>m;
		cout<<cat(m);
	}
    return 0;
}

c⌒っﾟДﾟ)っ求救