hdu 1207 汉诺塔

/*
规律：
a[1]=1;
a[2]=a[1]+2;a[3]=a[2]+2;(2个加2^1)
a[4]=a[3]+4;a[5]=a[4]+4;a[6]=a[5]+4;(3个加2^2);
…………………………………………(4个加2^3);
*/

#include<iostream>
#include<cmath>
using namespace std;

int f[65];
int main()
{
	int i;
	int num,m,n;
	f[1]=1;
	num=1;
	m=n=1;
	for(i=2;i<=64;i++)
	{ 
		
        if(n<=num+1)
		{ 
			n++;
		f[i]=f[i-1]+pow(2,m);
		}

		else
		{
			n=1;
			m++;
			num++;
			i--;
		}
	}
   int t;
   while(scanf("%d",&t)!=-1)
	printf("%d\n",f[t]);
   return 0;
}