POJ 2663 Tri Tiling

分析：当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;
  }