杭电OJ2064 汉诺塔3

#include <iostream>
#include <cstdio>
using namespace std;	
__int64 N;
__int64 hanoi(int n)
{  	if (n==1)  
		return 2;
	else{
		return (hanoi(n-1) * 3+2);  
	}
	  
}
int main(){	
	while(cin>>N){
		cout<<hanoi(N)<<endl;
	}
	
	return 0;
}