杭电2064 汉诺塔III P133王道
#include <iostream>
#include <cstdio>
using namespace std;
/*
//普通汉诺塔问题
//或者使用公式 2的n次方-1 //数学推理
long long Hanoi(int n){
if(n==1) return 1;
else return 2*Hanoi(n-1)+1;
}
*/
//杭电2064 汉诺塔III P133王道
// 或者使用公式 3的n次方-1 //数学推理
long long Hanoi(int n){
if(n==1) return 2;
else return 3*Hanoi(n-1)+2;
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
printf("%lld\n",Hanoi(n));
}
return 0;
}
