HDU 2047 阿牛的EOF牛肉串

题目地址：点击打开链接

思路：当n位取'O'的时候，那么n-1位就只能取'E''F'这两种可能，对于后面n-2之后的位置就没有任何的限定了所以情况是2*f[n-2];当n位取'E''F'时，那么对于n-1位置没有任何的限定所以情况是2*f[n-1]

AC代码：

#include 

using namespace std;

int main()
{
    int i,n;
    long long a[40] = {0,3,8};
    for(i=3; i<40; i++)
    {
        a[i] = 2 * a[i-1] + 2 * a[i-2];
    }
    while(cin>>n)
    {
        cout<