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

2045
递推，好像也有用DP做的DP

Sample Input
1
2

Sample Output
3
6

#include<bits/stdc++.h>
using namespace std;
long long ans[51];
void fn(){
	ans[1]=3;
	ans[2]=6;
	ans[3]=6;
	for(int i=4;i<51;i++){
		ans[i]=ans[i-1]+2*ans[i-2];
	}
}

int main(){
	int n;
	fn();
	;
	while(scanf("%d",&n)!=EOF){
		printf("%lld\n",ans[n]);
	}
	return 0;
}