HDU 2047 阿牛的EOF牛肉串

题目地址：点击打开链接

思路：f(n) =2*f(n-1)+2*f(n-2)，最后一个放的不是o+最后一个放的是o

AC代码：

#include <iostream>

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<<a[n]<<endl;
    }
    return 0;
}