hdu2045

添加链接描述

#include<bits/stdc++.h>
using namespace std;
long long f[51];
int main()
{
	int n,i;
	f[1]=3;
	f[2]=6;
	f[3]=6;
	for(i=4;i<51;i++) f[i]=f[i-1]+2*f[i-2];
	while(cin>>n){
		cout<<f[n]<<endl;
	}
	return 0;
}