hdoj_2047 阿牛的EOF牛肉串

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047

//C++代码
#include<iostream>
#include<cstdio>
using namespace std;

int main(){
	int n,i;
	__int64 f[40];
	f[1]=3,f[2]=8;
	for(i=3;i<=39;i++) f[i]=(f[i-1]+f[i-2])*2;
	while(cin>>n) printf("%I64d\n",f[n]);
	return 0;
}