分析:当n为奇数时,肯定是不能铺满的,当n为偶数时,可以用递推得出,过程很有意思,可以自己想想。
# include <stdio.h>
int main()
{
int i,n,a[35],s[35];
a[0]=1;s[0]=1;
for(i=1;i<=15;i++)
{
a[i]=2*s[i-1]+a[i-1];
s[i]=s[i-1]+a[i];
}
while(scanf("%d",&n),n!=-1)
printf("%d\n",n%2==1?0:a[n/2]);
return 0;
}