#include <iostream> using namespace std; int main() { // 预处理 a[1] ~ a[19] int a[20] = {0}; // index from 1 to 19 a[1] = 1; a[2] = 2; for (int i = 3; i < 20; i++) { a[i] = a[i-1] + a[i-2]; } int T; cin >> T; while (T--) { int N; cin >> N; cout << a[N] << '\n'; } return 0; }