HDU-2047 阿牛的EOF牛肉串

HDU-2047 阿牛的EOF牛肉串

题目链接：添加链接描述

#include<bits/stdc++.h>
using namespace std;
int main ()
{
	long long f[41];
	int i;
	f[1]=3;
	f[2]=8;
	for(i=3;i<41;i++)
		f[i]=2*f[i-1]+2*f[i-2];
	int n;
	while(~scanf("%d",&n)){
		cout<<f[n]<<endl;
	}
	return 0;
}