EOJ 1822 Hanoi Tower IV

http://acm.cs.ecnu.edu.cn/problem.php?problemid=1822

题意：

双色汉诺塔,只是最终结果需保证相同大小的两块不倒置；

容易想错：我最开始写成了：f[i] = 4*f[i-1] + 3;

引用别人的题解：http://bbs.csdn.net/topics/270038285

#include <stdio.h>

int main()
{
    long long f[65], //没有倒置.
    g[65]; //只有最大的两个同尺寸盘子倒置
    f[1] = 3, g[1] = 2; 
    for(int i=2; i<65; i++)
    {
        g[i] = 2*g[i-1] + 2; 
        f[i] = 4*g[i-1] + 3;
    }
    int n;
    while(scanf("%d", &n) != EOF)
        printf("%lld
", f[n]); 
}