#include <iostream> using namespace std; int main() { int a[25] = {0, 1, 2}; int n, t; cin >> t; while (t --) { cin >> n; for (int i = 3; i <= n; i ++) { a[i] = a[i - 1] + a[i - 2]; } cout << a[n] << endl; } return 0; }