Problem E: 爬楼梯

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $890$ 正确数量 $369$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数据结构 递归

唉!最近又长胖了!要是能瘦下一点点就好了!HHN对自己的身材很不满意,却又不想锻炼。现在,他找到了一种懒人锻炼法:爬楼梯。每次爬楼梯时,HHN有时跨出一小步,上下一个台阶,有时跳一大步,能上下两三个台阶。HHN虽然很懒,但好奇心很强,他希望在知道台阶数目的情况下,计算出上台阶的方案总数。

第一行包含测试样例组数T。接下来是T组测试数据,每组数据只有一个整数N,代表台阶总数。(0<N<1000000)

对于每组数据,输出上台阶的方案总数。输出答案请对998244353取模。

3
3
4
5
4
7
13