算法设计—— 求N层汉诺塔的移动次数

例二 求N层汉诺塔的移动次数

递推关系式 f(n)=2*f(n-1)+1

边界条件：f(1)=1

#include <iostream>
using namespace std;
int main(){
	int f[1000]={0,1};
	int n;
	cin>>n;
	for(int i=2;i<=n;i++)
		f[i]=2*f[i-1]+1;
	cout<<f[n]<<endl;
	return 0;
}