题解

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