jzxx2792Hanoi塔问题

题目描述
问题的提出：Hanoi塔由n个大小不同的圆盘和三根木柱a、b、c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图所示。
要求把a柱上n个圆盘按下述规则移到c柱上：
（1）一次只能移一个圆盘；
（2）圆盘只能在三个柱上存放；
（3）在移动过程中，不允许大盘压小盘。
问将这n个盘子从a柱移动到c柱上，总计至少需要移动多少个盘次？

输入
第1行，一个整数n(1<=n<=30)

输出
一行，一个整数，表示总共移动的次数。

样例输入
1
样例输出
1

满分代码：
#include<bits/stdc++.h>
using namespace std;
int f[35];
int main() {
	int n;
	cin>>n;
	f[1]=1;
	for(int i=2; i<=n; i++) {
		f[i]=f[i-1]*2+1;
	}
	cout<<f[n];
	return 0;
}