参考博客: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;
}