杭电ACM 2047 阿牛的EOF牛肉串

http://acm.hdu.edu.cn/showproblem.php?pid=2047

递归，把情况分成E/F，O两种

#include 
using namespace std;
int main()
{
	int n;
	 __int64 a[40],b[40];
	 a[1]=2;//E/F
	 b[1]=1;//O
	 for(int i=2;i<40;i++){
 		a[i]=(a[i-1]+b[i-1])*2;
 		b[i]=a[i-1];
 	}
	while(cin>>n){
		cout<