求N层汉诺塔的移动次数

贴代码

#include
using namespace std;
int main(){
int f[1000]={0,1};
int n;
cout<<"n = ";
cin>>n;
for(int i = 2;i <= n; i++){
f[i] = 2*f[i-1] + 1;
}
cout<<“移动次数为：”<<f[n]<<endl;
return 0;
}

这个可能是递归