描述：

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

Input
输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成，(0<n<=50)。
Output
对于每个测试实例，请输出全部的满足要求的涂法，每个实例的输出占一行。

Sample Input12

Sample Output36分析：
不知道怎么的递推问题总是不是那么得心应手，况且这题还是那么简单。
思路很简单，第RGB涂色问题_Red个情况和RGB涂色问题_边界条件_02以及RGB涂色问题_边界条件_03的关系分两种情况：

  1. 第RGB涂色问题_i++_04个颜色和第一个相同(这种情况是在RGB涂色问题_i++_04的排列中不可能出现的，所以与RGB涂色问题_边界条件_06的排列有关)，
    则RGB涂色问题_Red_07 （注：函数RGB涂色问题_Red_08为第一种情况的数量，函数f为总数量）
  2. 第RGB涂色问题_i++_04个颜色和第一个不同，则RGB涂色问题_边界条件_10
    所以RGB涂色问题_i++_11

初始条件RGB涂色问题_Red_12

考虑长为n的串，以RGB涂色问题_Red_13表示i位的字符。

  1. 若前RGB涂色问题_边界条件_06位组成的串合法，则由于首尾不同，再添加一位时，只有RGB涂色问题_i++_15种方法；
    即RGB涂色问题_i++_16
  2. 若前RGB涂色问题_边界条件_06位组成的串不合法，再添加一位后合法，即因为首尾相同而引起的不合法，那么前RGB涂色问题_i++_18位组成的串必定合法。此时第RGB涂色问题_i++_04位有RGB涂色问题_边界条件_20种添加方法。即RGB涂色问题_Red_21
  3. 综上：RGB涂色问题_边界条件_22
  4. 边界条件：RGB涂色问题_边界条件_23

代码参考：

#include<stdio.h>
int main()
{
	int n;
	while (scanf("%d",&n)!=EOF){
		long long z[51]={0,3,6,6};//当n=50时，种数达到16位数，超出int，故用long long
		for (int i=4;i<=n;i++)
		{
			z[i]=z[i-1]+z[i-2]*2;
		}
		printf("%lld\n",z[n]);
	}
}