用户输出
962287892系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #63703 | #1288. 上楼梯（改） | Accepted | 100 | 80 ms | 3808 K | C++ 11 / 269 B | 人智蒟蒻一枚 | 2021-09-22 19:00:42 |
#include <iostream>
using namespace std;
int f[1000008];
int main() {
int n;
cin >> n;
const int mo = 998244353;
f[2] = f[3] = 1;
for (int i = 4; i <= n; ++i) f[i] = (f[i - 2] + f[i - 3]) % mo;
cout << f[n];
return 0;
}