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

本文探讨了一个经典的排列组合问题——RPG难题，通过递推的方法解决了使用红、粉、绿三种颜色给N个方格上色的问题，要求相邻方格颜色不同且首尾不同色。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：

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

Input

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

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<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<vector>
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;
}

门户：Portal