题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a;//存储格子数量
    long long f[50];//存储格子的涂法
    cin>>a;//输入格子数
    f[0]=0,f[1]=0,f[2]=6;//递推边界
    for(int i=3;i<=a;i++){
        f[i]=f[i-1]+2*f[i-2];//递推式
    }
    cout<<f[a];//输出答案

    return 0;
}