1407251636-hd-阿牛的EOF牛肉串.cpp

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