杭电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;
}