hdu 2045

不容易系列之(3)—— LELE的RPG难题

//#include<bits/stdc++.h>
//using namespace std;
//#define ll long long
//int main()
//{
//	ll fa[55];
//	fa[1] = 3;
//	fa[2] = 6;
//	fa[3] = 6;
//	for(int i=4; i<=52; ++i){
//		fa[i] = 3*pow(2,i-1) - fa[i-1];//所有情况次数减去n与1颜色相同次数
//	}
//	int t;
//	while(scanf("%d",&t) != EOF)
//	printf("%lld\n",fa[t]);
//	return 0;
//}
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
	ll fa[55];
	fa[1] = 3;
	fa[2] = 6;
	fa[3] = 6;
	for(int i=4; i<=52; i++){
		fa[i] = fa[i-1] + 2*fa[i-2]; //
	}
	int t;
	while(scanf("%d",&t) != EOF){
		printf("%lld\n",fa[t]);
	}
	return 0;
}