hdu 2064 汉诺塔

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int i,n;
    __int64 f[100];
    f[0]=0;f[1]=2;
    for(i=2;i<=35;i++)
        f[i]=f[i-1]*3+2;
    while(scanf("%d",&n)!=EOF)
       printf("%I64d\n",f[n]);
    return 0;
}