牆壁塗色 遞推

要點:

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