递归——杭电1143

杭电1143；

主要注意数据类型与其该有的大小！基本思路就是奇数不可能会有，因为偶然的面积不可能有奇数填的满！所以任何奇数都为0！

#include<stdio.h>

int main()

{

   int i,n;

   int a[31];//可以稍微大些。

   a[0]=1;a[2]=3;

   for(i=4;i<=30;i=i+2)//注意要取到30 ，题目要求！ i的增加也是以2增加的！

   {

     a[i]=4*a[i-2]-a[i-4];

   }

   while(scanf("%d",&n)!=EOF)

   {

      if(n<=-1||n>30)//此处就是注意n的大小,以及规定的范围！

         break;

     else if(n%2)//为奇数就为0.

       printf("0\n");

     else

        printf("%d\n",a[n]);

    }

    return 0;

}