杭电2042不容易系列之二（递推算羊的数目）------20140730

 

#include<stdio.h>
int main()
{
   int n,a,i,s[50]={3,0};
   scanf("%d",&n);
   while(n--)
   {
      scanf("%d",&a);
      for(i=1;i<=a;i++)
      {
          s[i]=(s[i-1]-1)*2;              
      }
      printf("%d\n",s[a]);        
   }
   return 0;
   
}