#include "stdio.h" #include "string.h" #include "stdlib.h" #include "math.h" int main() { int i,n,t; int a[35]; a[0]=0;a[1]=0;a[2]=1; for (i=1;i<=30;i++) { a[i+2]=a[i+1]+2*a[i]; //分为3类,2*1横竖,2*2 } scanf("%d",&t); while (t--) { scanf("%d",&n); printf("%d/n",a[n+2]); } return 0; }