题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1207
思路：
可以按照类似汉诺塔的推导形式来推导，
首先，有四个柱子，a，b，c，d。
（1）a的x个盘子借b，d转移到c上,要F（x）次；
（2）a的n-x个盘子借b转移到d上（就是普通的汉诺塔）要2^(n-x)-1次;
（3）c的x借a，b转移到d上需要F（x）次。
所以总共要2*F(x)+2^(n-x)-1次,所以将x从1--n-1遍历即可。
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
const int INF = ;
int a[];
int main(void)
{
int mi,n,i,j;
a[]=;a[]=;a[]=;a[]=;
for(i=;i<=;i++)
{
mi=INF;
for(j=;j<i;j++)
mi=mi<(*a[j]+pow(,i-j)-)?mi:(*a[j]+pow(,i-j)-);
a[i]=mi;
}
while(~scanf("%d",&n))
{
printf("%d\n",a[n]);
}
return ;
}