唉！最近又长胖了！要是能瘦下一点点就好了！HHN对自己的身材很不满意，却又不想锻炼。现在，他找到了一种懒人锻炼法：爬楼梯。每次爬楼梯时，HHN有时跨出一小步，上下一个台阶，有时跳一大步，能上下两三个台阶。HHN虽然很懒，但好奇心很强，他希望在知道台阶数目的情况下，计算出上台阶的方案总数。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $888$ | 正确数量 | $369$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数据结构 递归 |
唉！最近又长胖了！要是能瘦下一点点就好了！HHN对自己的身材很不满意，却又不想锻炼。现在，他找到了一种懒人锻炼法：爬楼梯。每次爬楼梯时，HHN有时跨出一小步，上下一个台阶，有时跳一大步，能上下两三个台阶。HHN虽然很懒，但好奇心很强，他希望在知道台阶数目的情况下，计算出上台阶的方案总数。
第一行包含测试样例组数T。接下来是T组测试数据，每组数据只有一个整数N，代表台阶总数。(0<N<1000000)
对于每组数据，输出上台阶的方案总数。输出答案请对998244353取模。
3
3
4
5
4
7
13
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$3 $ms] | Qiqy | 581584 | 2020-05-02 22:21:22 |
| 内存最少[$0 $KB] | aoj_judger | 649333 | 2020-11-07 17:27:14 |
| 第一AC | 计爱玲 | 144391 | 2017-11-06 17:23:29 |
| 第一挑战 | 计爱玲 | 143801 | 2017-11-05 20:32:50 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1587 | 2020《图灵信息学算法》高级班第5单元:动态规划 | 2020-11-01 10:00:00 | 请登录 |
| 1517 | 2020年安徽科技学院《ACM程序设计》第22周赛 | 2020-05-31 14:30:00 | 请登录 |
| 1515 | 2019-2020-2学期<算法分析与设计>第8周动态规划 | 2020-05-18 10:00:00 | 请登录 |
| 1509 | 2019-2020-2学期<算法分析与设计>第2-3周练习：递归算法 | 2020-03-22 21:00:00 | 请登录 |
| 1337 | 2019蚌埠学院第二届ACM程序设计大赛（热身赛） | 2019-05-02 12:00:00 | 请登录 |