题目大意
蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了 3 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 n 个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。
例如，当 n=5 时，下面就是一种合法方案。
由于墙壁是一个环形，所以下面这个方案就是不合法的。
输入格式
一个整数 nn，表示房间被划分成多少部分。（1≤n≤50）
如，当n=4时，结果为18；
#include<iostream>
using namespace std;
int main(){
int n;
cin >> n;
long long dp[90];//暴力得出的结果一般比较大，用long long存
dp[1]=3;
dp[2]=6;
dp[3]=6;
for(int i=4;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2]*2;
}
cout << dp[n];
return 0;
}
