HDU：2042不容易系列之二解题报告

递推公式：a[i]=2*(a[i-1]-1);

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