hdu 2077

盤子分為A,B,C

漢諾塔III的公式:f[n]=f[n-1]*3+2=3^n-1 另g(n)=3^n-1，表示n個盤子從A到C按照III的規律執行的次數

按IV的規律，最優的情況是n-2個盤子先按III的規律到C，n-1,n依次到B，n-2個再到A，n-1,n到C，n-2再到C

f1[n]=g(n-2)*3+4=3^n+1=f[n-1]*3-2;

#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int main()
{
   int n,i,m;
   int a[25]={0,2};
   for(i=2;i<=20;i++)
   {
       a[i]=a[i-1]*3-2;
   }
   scanf("%d",&n);
   while(n--)
   {
       scanf("%d",&m);
       printf("%d\n",a[m]);
   }
   return 0;
}