一段楼梯有n级,兔子每次可以...

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 2 总提交人数: 2

题目描述

一段楼梯有 $n(n\leq 36)$ 级,兔子每次可以跳跃 1 级,2 级或 3 级,从标准输入上读入正整数 $n$,在标准输出上输出兔子从楼梯底端到达楼梯顶端有多少种跳法。

输入

第一行一个整数表示数据组数 $T$。

接下来 $T$ 行,每行一个正整数 $n$。

输出

输出 $T$ 行,每行表示对应的答案。

输入样例

1
10

输出样例

274

相关推荐