杭电acm2042

http://acm.hdu.edu.cn/showproblem.php?pid=2042

简单的从后面往前递推

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