1. 程式人生 > >【ACM】杭電OJ 2047

【ACM】杭電OJ 2047

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
using namespace std;
long long  a[55];

int main ()
{
	memset(a,1,sizeof(a));
	a[1]=3;
	a[2]=8;
	for(int i=3;i<=50;i++)
	{
		a[i]=2*(a[i-1]+a[i-2]);
	}
	long long n;
	while(scanf("%lld",&n)==1 && n>0 && n<=50)
	{
		printf("%lld\n",a[n]);
	}
	return 0;
}