#include <iostream> using namespace std; int f[20]; void init() { f[1] = 1; f[2] = 2; for(int i = 3; i <= 19; i++) { f[i] = f[i-1] + f[i-2]; } } int main() { init(); int T; cin >> T; while(T--) { int n; cin >> n; cout << f[n] << endl; } return 0; }