【数据结构与算法】之给Nx3网格图涂色的方案数的求解算法

一、题目要求

• 你有一个 n x 3 的网格图 grid ，你需要用 红，黄，绿 三种颜色之一给每一个格子上色，且确保相邻格子颜色不同（也就是有相同水平边或者垂直边的格子颜色不同）。
• 给你网格图的行数 n ，请返回给 grid 涂色的方案数。由于答案可能会非常大，请返回答案对 10⁹ + 7 取余的结果。
• 示例一：

	输入：n = 1
	输出：12
	解释：总共有 12 种可行的方法

• 示例二：

	输入：n = 2
	输出：54
</