HDU 2047 阿牛的EOF牛肉串

參考部落格：HDU2047——上進小青年

第n位字元分兩種情況：

E、F：第n-1位的字元無限制，共有f(n-1)*2種情況

O：第n-1位的字元隻能為E、F，共有f(n-2)*2種情況

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll n,dp[40]={0,3,8};
    for(ll i=3;i<40;i++)
        dp[i]=(dp[i-1]+dp[i-2])*2;
    while(cin>>n)
        cout<<dp[n]<<endl;
    return 0;
}