HDU 2077汉诺塔

1个盘子：1+1=2；

2个盘子：1+2+1=4；

3个盘子：4+2+4=10；即（1+1+1+1）+2+（1+1+1+1）

4个盘子：13+2+13=28；即（4+4+1+4）+2+（4+4+1+4）把前2个盘子从A移到B需要四步，从B移到C需要四步，把第3个盘子从A移到B需要一步，再把前2个盘子从C移到B需要四步，共十三步

 

#include<iostream>
using namespace std;
int main()
{
	int t,n,i,a[25],sum=0;
	cin>>t;
	while(t--)
	{
		cin>>n;
		a[0]=a[1]=1;
		for(i=2;i<n;i++)
			a[i]=a[i-1]*3+1;
		if(n==1)
			cout<<"2"<<endl;
		else
			cout<<a[n-1]*2+2<<endl;
	}
	return 0;
 }