一道比较简单的递推问题。
#include<stdio.h>
int main()
{
int z[31]= {0,4};
for(int a=2; a<=31; a++)
z[a]=(z[a-1]-1)*2;
int n;
scanf("%d",&n);
while(n--)
{
int m;
scanf("%d",&m);
printf("%d\n",z[m]);
}
return 0;
}