做个网站要多久,青岛提供网站建设哪家便宜,动态按钮 wordpress插件,站长之家网址查询蒜头君觉得白色的墙面好单调#xff0c;他决定给房间的墙面涂上颜色。他买了 3 种颜料分别是红、黄、蓝#xff0c;然后把房间的墙壁竖直地划分成 n 个部分#xff0c;蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。
例如#xff0c;当 n … 蒜头君觉得白色的墙面好单调他决定给房间的墙面涂上颜色。他买了 3 种颜料分别是红、黄、蓝然后把房间的墙壁竖直地划分成 n 个部分蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。
例如当 n 5时下面就是一种合法方案。 由于墙壁是一个环形所以下面这个方案就是不合法的。 输入格式
一个整数 n表示房间被划分成多少部分。1≤n≤50
输出格式
一个整数表示给墙壁涂色的合法方案数。
样例输入
4
样例输出
18 如下 #includeiostream
using namespace std;
long long f[51];
int main()
{int n;cinn;f[1]3;f[2]6;f[3]6; for(int i4;in;i)f[i]f[i-1]2*f[i-2];coutf[n]endl;
}
