递推 HDU 2047 阿牛的EOF牛肉串

点击查看原题

思路关键：令f[n] 为长度为n时 的所有合法情况

当最后一个是 E 总数为 f[n-1]
当最后一个是 F 同上
当最后一个是 O 时 n-1 为E或F才合法 所以有 2*f[n-2]个

代码：

#include<stdio.h>
int main()
{
	__int64 a[45]={0,3,8};
	int i,n;
	for(i=3;i<45;i++)
		a[i]=2 * (a[i-1]+a[i-2]);
	while(~scanf("%d",&n))       
        	printf("%I64d\n",a[n]);  
	return 0;
}