#include <bits/stdc++.h> using namespace std; int zhu[10010] = {1,1}; int xiaozhu(int n) { if(n == 1) { return 1; } for(int i = 2;i <= n;i++) { zhu[i] = zhu[i - 1] + zhu[i - 2]; } return zhu[n]; } int main() { int n; cin>>n; int day; for(int i = 0;i < n;i++) { cin>>day; cout<<xiaozhu(day)<<endl; } return 0; }