(递推）阿牛的EOF牛肉串

#include<stdio.h>
int main()
{
	int i,n,s,s1,j;
	long long a[55];
	a[1]=3;a[2]=8;
	for(i=3;i<=41;i++)
	a[i]=2*(a[i-1]+a[i-2]);
	while(~scanf("%d",&n))
	{
		
	printf("%lld\n",a[n]);
	}

	return 0;
}

//在输入n之前就把数据计算储存好，这样在输出时节省时间
//考虑第n个位置是O还是非O
如果是O 第n-1个位置上只能是E或F 而对n-2位置上没要求 推得 fn1=2f(n-2);
如果不是O 则n-1位置上没要求 fn2=2f(n-1)
所以总的情况 fn=fn1+fn2=2(f(n-1)+f(n-2))