[acm]HDOJ 2064 汉诺塔III

题目地址：

http://acm.hdu.edu.cn/showproblem.php?pid=2064

汉诺塔变种，只能从中间专业，递归关系为:f(n)=3*f(n-1)+2.

---

 //汉诺塔变种，只能从中间转移
 //11485816    2014-08-19 08:44:47    Accepted    2064    0MS    368K    307 B    G++    空信高手
 #include<iostream>
 #include<cstdio>
 using namespace std;
 #define LL long long
 int main()
 {
     //freopen("input.txt","r",stdin);
     LL Sum[];
     int n=;
     Sum[] = ;
     Sum[] = ;
     for(int i=;i<=;i++)
     {
         Sum[i]=*Sum[i-]+;
     }
     while(cin>>n)
         cout<<Sum[n]<<endl;
     return ;

 }