hdu 2047

阿牛的EOF牛肉串.

n-2		n-1		n     ————第n个是否为O 是则n-1已确定，n-2为X, X表示 EF或O 
X		EF		O     ————fn1 = 2f(n-2)*1 种
X		X		EF    ————fn2 = 2f(n-1)*1 种


#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
	ll fa[55];
	int n;
	fa[1] = 3;
	fa[2] = 8;
	for(int i=3; i<=43; i++){
		fa[i] = 2*(fa[i-1] + fa[i-2]);
	}
	int t;
	while(scanf("%d",&t) != EOF){
		printf("%lld\n",fa[t]);
	}
	return 0;
}