杭电2047
x[n]=a[n]+b[n];
a[n]=b[n-1];
b[n]=2x[n-1];
====>x[n]=2x[n-1]+2x[n-2]*
#include<stdio.h>
int main()
{
int i,n;
_int64 x[41];
x[1]=3;
x[2]=8;
while(scanf("%d",&n)!=EOF)
{
if(n>=3)
{
for(i=3;i<=n;i++)
x[i]=2*x[i-1]+2*x[i-2];
}
printf("%I64d\n",x[n]);
}
}