#include<bits/stdc++.h>
using namespace std;
int output[100000];
long long solve(long long n)
{
output[0]=1;
output[1]=1;
for(int i=2;i<=n;i++)
{
output[i]=output[i-1]+output[i-2];
}
return output[n];
}
int main() {
int t;
cin>>t;
while(t–)
{
long long n;
cin>>n;
n+=1;
cout<<solve(n)<<endl;
}
return 0;
}