合并序列

发布时间: 2018年6月14日 17:53   最后更新: 2018年6月14日 17:56   时间限制: 2000ms   内存限制: 256M

给定一个全是$1$的序列,你可以合并任意相邻的两个$1$,从而形成一个新的序列。CSL想知道,对于一个长度为$n$的序列,可以构成多少种不同的序列。

第一行有一个整数$T$,表示测试数据的组数。
对于每组测试数据,输入一个整数$n$。
$T \leq 1000$
$1 \le n \le 1000$

对于每组测试数据,在一行内输出答案。

复制
3
1
3
5
1
3
8

如果序列是:$(111)$,可以构造出如下三个新序列:$(111)$, $(21)$, $(12)$。

math

ACM集训队暑期集训热身赛