杭电2045

这道题我处理的时候很粗心就当小学题去处理了，不要浮躁要沉下心来

然后要注意如果杭电给的是很基础的数据1,2,3,那么就要考虑递推的方法去解题

还有坑爹地方在于数组50就wa，51就不wa了

最后还有一点要仔细检验递推关系，最好自己带多组数据进去，前面的一定要都带进去

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