HDU 1207 汉诺塔II

引用代码：

/*
规律：
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<stdio.h>
#include<math.h>
int f[65];
int main()
{
    int i,t;
    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--;
        }
    }
   while(scanf("%d",&t)!=-1)
    printf("%d\n",f[t]);
   return 0;
}