#include <bits/stdc++.h> int main() { int t,i,n,a[20]; a[0]=1; a[1]=2; for(i=2;i<19;i++) a[i]=a[i-1]+a[i-2]; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",a[n-1]); } return 0; }