HDU 2064 汉诺塔III

递推题：

首先了解一下如何把n个盘从1搬到3。

设f(n)为把n个盘从1移到3所需要的步数。
看图可知，把第n个盘从1移到3，需要先把前n-1个圆盘从1移动3，再从3移到1最后再从1移到3。
而第n个盘要从1->2->3经历2步。
所以递推公式为f(n) = 3 × f(n-1) + 2;其中（ f(1) = 2 ）

所以代码如下：

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