hdu2045， RPG问题，有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.

描述：

有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.
以上就是著名的RPG难题.

Input

输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成，(0

Output

对于每个测试实例，请输出全部的满足要求的涂法，每个实例的输出占一行。

Sample Input

1
2

Sample Output

3
6

解题思路:

设置初始值， 当输入1， 2， 3， 时， 结果为3， 6， 6当n > 3的情况
1. 当前n-1个格子合法，即第一个与第n - 1个格子颜色不同
f（n）= f（n - 1）
2. 当前n - 1个格子不合法，涂好第n个后合法， 即只是因为第一个与第n - 1个格子颜色相同而引起的不合法，故第n - 2 个格子颜色与第一个格子的颜色不同， f（n - 1） = f（n - 2）， f（n） = 2 *ｆ（ｎ－１）

#include
#include
#include
#include
#include
#include
using namespace std;

int main()
{
	int a = 3, b = 6, c = 6;
	int n;
	cin >> n;
	for(int i = 3; i < n; i++)
	{
		int t = c;
		c = c + b * 2;
		a = b;
		b = t;
	}

	cout << c;
}