阿牛的EOF牛肉串 hdu2047 递推

http://acm.hdu.edu.cn/showproblem.php?pid=2047

除了想一想那个递推公式耗费一点儿时间，其余的狠简单。

这个就是假设n=□□□□□□有f(n)种不同的串，当第n个是o时，那么第n-1个不能为o，此种情况有f(n-2)*2个

当第n个不是o时，有f(n-1)*2个；

即f(n)=f(n-1)*2+f(n-2)*2;

#include 
using namespace std;
#define N 45
__int64 method[N];

void init(){
	method[0]=1;
	method[1]=3;
	int i;
	for (i=2;i