计蒜客 墙壁涂色

题目：

https://www.jisuanke.com/course/2291/182250

思路：

来自https://blog.csdn.net/a1097304791/article/details/81191256

递推，画图得type[1]=3,type[2]=6,type[3]=6,n从4开始，

①当第1项和第n-1项不同色时。第n项只有一种颜色可以取，即type[n]=typef[n-1]
②当第1项和第n-1项同色时。第n项有两种颜色可以取，同时因为第n块和第n-1块不同色，所以type[n]=2*type[n-2]
相加得type[n] =type[n-1] + type[n-2]*2  

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<queue>
using namespace std;

int  n;
long long type[55];
 
void work()
{
    type[1]=3;
    type[2]=6;
    type[3]=6;
    for(int i=4;i<=50;i++)
    {
        type[i]=type[i-2]*2+type[i-1];
    }
}

int main()
{
    work();
    while(scanf("%d",&n)==1)
    {
        printf("%lld\n",type[n]);
    }
    return 0;
}