#include<iostream> #include<cstdio> using namespace std; int main() { int n,d,p = 0,xp = 1,c = 0,q; cin >> n; int a[n]; for(int i = 1;i<= n;i++) { cin >> d; while(c != d) { if(c >= 3) { q = p; p += xp; xp = q; } else { q = p; p += xp; xp = q; } c++; } a[i-1] = xp+p; p = 0; xp = 1; c = 0; } for(int i = 1;i <= n;i++) { cout << a[i-1] << endl; } return 0; }