墙壁涂色

题目大意 蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了 33 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 nn 个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。 例如，当 n=5n=5 时，下面就是一种合法方案。 由于墙壁是一个环形，所以下面这个方案就是不合法的。 输入格式 一个整数 nn，表示房间被划分成多少部分。（1≤n≤501≤n

>>阅读原文<<