阿牛的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 <iostream>using namespace std;#define N 45__int64 method[N];void init(){method[0]=1;method[1]=3;int i;for (i=2;i<N;i++)method[i]=(method[i-1]+method[i-2])*2;}int main(){int n;init();while (scanf("%d",&n)!=EOF)printf("%I64d\n",method[n]);return 0;}