居然会爆int....
还是我对于DP指数级增长不够深刻,不过参考fibonacci也可知一二了
//居然会爆int,可恶啊呜呜呜呜呜呜呜呜呜呜呜呜
// I Love DP;
//=.=
#include<stdio.h>
long long num[105][105];
/*
3
1
2
3
*/
int main()
{
// num[1]=1;
// num[2]=2;
// for(int i=2;i<=90;i++) num[i+1]=((2*i+3)*num[i]+(3*i)*num[i-1])/(i+3);//杂技失败
num[25][25]=1;
for(int j=26;j<=95;j++){
for(int i=1;i<=95;i++)
num[i][j]=num[i-1][j-1]+num[i][j-1]+num[i+1][j-1];
}
int k;
scanf("%d",&k);
while(k--)
{
int n;
scanf("%d",&n);
printf("%lld\n",num[25][n+25]);
}
return 0;
}