递推：Gold King上色

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