递推算法：Gold King上色

#include<iostream>
using namespace std;
int main(){
long long a;//存储有几个格子
long long f[50];//存储1~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;
}