墙壁涂色

蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了 $3$ 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 $n$ 个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。

例如，当 $n=5$ 时，下面就是一种合法方案。

由于墙壁是一个环形，所以下面这个方案就是不合法的。

#include <iostream>
using namespace std;
long long way[60];
int main(){
    int n;
    cin>>n;
    way[2]=6;
    way[3]=6;
    for(int i=4;i<=n;i++){
        way[i]=way[i-1]+way[i-2]*2;
    }
    cout<<way[n];
    return 0;
}