题目描述:
在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的。
按照汉诺塔的移动规则,求出将n(1≤n≤30)种圆盘从A柱移到C柱上的最少移动次数。
输入格式:
一个整数n
输出格式:
一个整数表示答案
样例输入1:
2
样例输出1:
6
#include<iostream>
using namespace std;
int n;
int f[1005];
int main(){
cin>>n;
f[1]=2;
for(int i=2;i<=n;i++){
f[i]=2*f[i-1]+2;
}
cout<<f[n];
return 0;
}