#include<iostream> using namespace std; int main() { int i,j,sum = 0,n,m,a=1,b=0; cin >> n; for(i=0;i<n;i++) { sum = 0; a = 1; b = 0; cin >> m; for(j=0;j<m;j++) { sum = a+b; b = a; a = sum; } cout <<sum<<endl; } return 0; }