Go Upstairs

发布时间: 2018年8月14日 17:33   最后更新: 2018年8月14日 17:36   时间限制: 1000ms   内存限制: 256M

SHU的计算机学院从楼下到楼上共有$n$级台阶,GB大佬每一步可以走$1$级台阶、$2$级台阶、$3$级台阶或$4$级台阶。GB大佬想知道,他从第$1$级台阶走到第$n$级台阶有多少种走法

第一行是一个整数$T$,表示测试数据的组数。
接下来每一行表示一组测试数据,包含一个整数$n$。
$T \leq 50$
$1 \le n \le 50$

对于每组测试数据,输出一行整数表示答案。

复制
2
1
4
1
8

dp

ACM集训队暑期集训新生组队赛