zzuli 1129&& hdu 2047 阿牛的EOF牛肉串

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