居然会爆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;
}