hdu2047阿牛的EOF牛肉串

思路：

E的后面可以+O /F  /E

F。。。。。+O / E /F

O的后面只可以+E /F

给出一段代码纯手动推

#include <iostream>#include <stdio.h>using namespace std;long long E[100];long long O[100];long long F[100];long long num[100];int main(){    int n;    E[1]=1;    O[1]=1;    F[1]=1;    num[1]=3;    for(int i=2;i<=40;i++)    {        E[i]=E[i-1]+O[i-1]+F[i-1];        O[i]=E[i-1]+F[i-1];        F[i]=E[i-1]+O[i-1]+F[i-1];        num[i]=E[i]+O[i]+F[i];    }    while(~scanf("%d",&n))    {        cout<<num[n]<<endl;    }    return 0;}

再化简一下也就是Fn=2Fn-1 +2 Fn-2