A189.Gold King上色

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

青青草原上有一个神秘的地方,叫做女娲谷。谷里有一排排长度不一的石格子,相传是女娲补天之后留下来的,并且还有一个传说一起流传下来,如果能用三种颜色把格子都填色,就能得到女娲的祝福。青青草原的人每年都派人去尝试,今年轮到 GoldKingGoldKingGold King,Gold King 也为了锻炼自己,背着三包颜料就出发了。
刚进入谷口,就有一行若隐若现的文字显示出来:“用三种颜色对一行格子涂色,要求相邻两个格子的颜色不同并且头尾的颜色也不同,这里注意只有一个格子的时候,既是头也是尾。”,这里 GoldKingGold King 有一个疑惑如果当格子数为 nn 时,有多少种不同的涂法呢,需要你帮忙解决一下?

输入格式

输入一个正整数 nn,表示有 nn 个格子。

输出格式

输出对应涂法总数。

输入输出样例

  • 输入#1

    4

    输出#1

    18

说明/提示

  • 注意:当只有一个格子的时候,涂法为00
  • 0n500 \le n \le 50

递推与递归

0/10
首页