HDU-2047阿牛的EOF牛肉串

题解

http://blog.csdn.net/lostaway/article/details/5742571

#include <iostream>

#define N 45
int n;
__int64  f[N];


int main()
{
	f[1]=3;
	f[2]=8;


	for(int i=3;i!=41;i++){
		f[i]=2*f[i-2]+2*f[i-1];
	}

	while (std::cin>>n){
		std::cout<<f[n]<<std::endl;

		//memset(f,0,sizeof(f));
	}
}