杭电ACM2047题
#include<stdio.h>
int main()
{
__int64 a[40];
int n;
while(scanf("%d",&n)!=EOF)
{
a[1]=3;
a[2]=8;
for(int i=3;i<=n;i++)
{
a[i]=a[i-1]*2+a[i-2]*2;
}
printf("%I64d\n",a[n]);
}
return 0;
}