RPG难题

problem description:
用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色。
要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法

思路：我们先从数学的角度想想如何解决这个问题。无思路
准备查看他人解题步骤。

解决本题时引入了一种我从未接触过（可能接触过但是忘记了。。。。）的数学思想——递推，这和我做过的数学题目都不一样。
它的思想是首先建立一种普遍的映射关系，例如f(n),可以把它看作是一种容器，准备装入一种数学关系。通过研究n-1项的有限可能性，得到了n-1项与n项之间的关系。此外，还需要几个初始条件来启动这个关系，让它们产生一种连锁反应，最终求得我们想要的数字。
概括一下：抽象出项与项之间的关系，代入初始值即可求得我们想要的数据。

温习一下C语言输出格式的小数点控制
eg:
printf("%3.4f", f);中的3是控制f的整数部分按3位的固定位宽输出；4是按四舍五入的准则保留4位小数。
printf("%34f", f);保留三位小数，前面整数部分不管。
注：如果整数部分不足3位，则在前面补空格，超过3位，则按实际位数输出；如果小数部分不足4，则在后面补0

AC代码：

#include <stdio.h>
#define MAX 1024
int main(){
	int n,i;
	while(~scanf("%d", &n)){
		double f[MAX]={0,3,6,6,};
		for(i=4;i<=n;i++)
			f[i]=f[i-1]+f[i-2]*2;
		printf("%.lf\n", f[n]);
	}
} 

输出格式为什么要加一点呢？查证后得知，不加一点会输出小数点，加了之后会抛去。