#include<bits/stdc++.h>
using namespace std;
int n,k;
void mov(int n,char a,char b,char c){
	if (n==0) return ;
	k++;
	mov(n-1,a,b,c);
	mov(n-1,b,c,a);
}
int main(){
	scanf("%d",&n);
	mov(n,'a','b','c');
	printf("%d",k);
	return 0;
}

如何改进》？