汉诺塔(递推）

题目描述：

在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;
}