#include<bits/stdc++.h>

using namespace std;

const int N=2e5+10;

int a[N];

int main(void)

{int t;

cin>>t;

int i,j;

a[1]=1;

a[0]=0;

a[2]=1;

a[3]=2;

for(i=4;i<=40;i++)

{a[i]=a[i-1]+a[i-2];}

while(t--)

{int n;

cin>>n;

cout<<a[n]<<endl;

}

return 0;

}