该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
用三种颜色对一行格子涂色，要求相邻两个格子的颜色不同并且头尾的颜色也不同。当格子数为n时，求有多少种不同的涂法？
一个整数n，表示格子数
一个整数，表示填涂的方法数量
5
30
对于 100% 100\% 100% 的数据，1≤n≤20 1 \leq n \leq 20 1≤n≤20。
注册一个 XSM 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 XSM 通用账户
