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;

}