hdu2047

hdu 2047
和台阶很像
1、a[20]为E，F，a[19]随意，就是2倍a[19] ;
2、a[20]为O，a[19]不能为O（确定）就只能是E，F。a[18]随意，就是2倍a[18]。

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
using namespace std;
int main()
{
    long long  a[45]= {0,3,8};
    int i;
    for(i=3; i<45; i++)
    {
        a[i]=2*(a[i-1]+a[i-2]);
    }
    int x;
    while(cin>>x)
    {
        cout<<a[x]<<endl;
    }
}