#include<bits/stdc++.h> using namespace std; int main(){ int m; scanf("%d",&m); for(int j=1;j<=m;j++){ int n,a1=1,a2=1,a=1; cin>>n; for(int i=3;i<=n;i++){ a=a1+a2; a1=a2; a2=a; } cout<<a<<endl; } return 0; }