题解

#include<bits/stdc++.h>
using namespace std;
long long f[55];
int main(){
int n;
cin>>n;
f[1]=3;
f[2]=6;
f[3]=6;
for(int i=4;i<=n;i++){
f[i]=f[i-1]+f[i-2]*2;
}
if(n==1)cout<<0;
else{
cout<<f[n];
}
return 0;
}