[计蒜客(蓝桥杯省赛)]墙壁涂色 原创

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 组合数学，递推，DP

题目描述

提示

思路

注意判别1和n-1的情况

题目代码

#include<iostream>

using namespace std;

int main()
{
  int n;
  cin>>n;
  
	long long dp[55]={0,3,6,6};
  for(int i=4;i<=n;i++)dp[i]=dp[i-1]+2*dp[i-2];//因为 1 n-2 n-1 n 则必须从4开始
  
  cout<<dp[n];
  
  return 0;
}