递归之RGB难题

问题描述：n个方格，用三种不同颜色涂色每个格子，每个格子图一色，要求相邻以及首尾颜色也不同，求所有图色方法总数。

思路：

F(n)种方法符合要求，递归思想：

1. 前面n-1个格子涂色符合要求，即有F(n-1)种方法，则第n个格图法只有一种。

2.前面n-1个格子涂色不合格，仅当图第n个格合格，这表明前n-1个格的第n-1格与第1个格颜色相同，则第n个格图法有两种。

因而F(n)=F(n-1)+2*F(n-1);