hdu--2501 骨牌的总数

#include "stdio.h"#include "string.h"#include "stdlib.h"#include "math.h"int main(){ int i,n,t;int a[35]; a[0]=0;a[1]=0;a[2]=1;for (i=1;i<=30;i++){a[i+2]=a[i+1]+2*a[i]; //分为3类，2*1横竖，2*2}scanf("%d",&t);while (t--){ scanf("%d",&n); printf("%d/n",a[n+2]); }return 0;}