MG-OJ
主页
帮助
题库
作业
状态
排行榜
注册
登录
P1247: 墙壁涂色
题目描述
蒜头君觉得白色的墙面好单调,他决定给房间的墙面涂上颜色。他买了 3 种颜料分别是红、黄、蓝,然后把房间的墙壁竖直地划分成 n 个部分,蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。 例如,当 n = 5时,下面就是一种合法方案。
由于墙壁是一个环形,所以下面这个方案就是不合法的。
输入
一个整数 n,表示房间被划分成多少部分。(1≤n≤50)
输出
一个整数,表示给墙壁涂色的合法方案数。
样例输入
复制
4
样例输出
复制
18
来源
问题信息
时间限制
1.000s
内存限制
128MB
评测方式
Normal Judge
咻咻~
提交
状态