sb

using namespace std;
int n,a[25];
int main(){
	a[1]=1;a[2]=1;
	for(int i=3;i<=20;i++) 
	    a[i] = a[i-1] + a[i-2];
	cin >> n;
	for(int i=1;i<=n;i++){
	    int x;cin >> x;
		cout << a[x] << endl; 
	}
}