50pts,后面TLE的怎么优化？

代码如下：

#include <bits/stdc++.h>
using namespace std;
int ans = 0;
void f(int n, char begin, char tmp, char end){
  	if (n == 1){
    	ans++;
    	return;
  	}
  	f(n - 1, begin, end, tmp);
  	f(1, begin, tmp, end);
  	f(n - 1, tmp, begin, end);
  	return;
}
int main(){
  	int n;
  	scanf("%d", &n);
  	f(n, 'A', 'B', 'C');
  	cout << ans * 2;
  	return 0;
}

求大佬帮忙~