题解

#include<iostream>
using namespace std;
int n,cnt=0;
void f(int n,char a,char b,char c){
	if(n==0){
        return;
    }
	f(n-1,a,c,b);
	cnt++;
	f(n-1,c,b,a);
}
int main(){
	cin>>n;
	f(n,'a','b','c');
    cout<<cnt;
	return 0;
}

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    long long sum=1;
    for(int i=1;i<=n;i++){
        sum*=2;
    }
    cout<<sum-1;
	return 0;
}