#include <stdio.h>
long long f(int n){//将n个盘从最左方移到最右方
if(n==1) return 2;
else return 3*f(n-1)+2;
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
printf("%lld\n",f(n));
}
return 0;
}
1
3
12
#include <stdio.h>
long long f(int n){//将n个盘从最左方移到最右方
if(n==1) return 2;
else return 3*f(n-1)+2;
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
printf("%lld\n",f(n));
}
return 0;
}
1
3
12