涂格子 题目描述 用三种颜色对一行格子涂色,要求相邻两个格子的颜色不同并且头尾的颜色也不同。当格子数为n时,求有多少种不同的涂法?
输入格式 一个整数n,表示格子数
输出格式 一个整数,表示填涂的方法数量
样例 输入样例#1: 5
输出样例#1: 30
数据范围与提示 对于 100%100% 的数据,1 \leq n \leq 201≤n≤20。