【杭电100题】【DP】2064 汉诺塔III

【原题链接】

#include <iostream>

using namespace std;

int main()
{
    __int64 num[36]={0};
    for(int i=1; i<=35; i++)
    {
        num[i]=3*num[i-1]+2;
    }
    int n;
    while(scanf("%d", &n)!=EOF)
    {
        printf("%I64d\n",num[n]);
    }
    return 0;
}