题目描述

有一行格子，现在有三种颜料：红、黄、蓝。

要每一个格子里面涂一种颜色，相邻格子颜色不能相同，而且首尾格子颜色也不能相同。

问有多少种涂法？