递推算法

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