HDU----2045

题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=2045

#include<bits/stdc++.h>
using namespace std;
long long a[80];
int main (void)
{
	int n;
	a[0]=3;
	a[1]=6;
	a[2]=6;
	for(int i=3;i<80;i++)
	{
		a[i]=a[i-1]+2*a[i-2]; 
	}
	while(scanf("%d",&n)!=EOF)
	{	
		printf("%lld\n",a[n-1]);
	}
	return 0;
}