用户输出
962287892
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #55128 | #1288. 上楼梯（改） | Accepted | 100 | 98 ms | 3800 K | C++ 11 / 373 B | 人智91-朱晨曦 | 2021-07-09 12:07:25 |
#include <iostream>
using namespace std;
const int MAX_N = 1E6 + 100;
const int MOD = 998244353;
int n;
int f[MAX_N];
int main() {
ios::sync_with_stdio(false);
cin >> n;
f[0] = 1;
f[1] = 0;
f[2] = 1;
for (int i = 3; i <= n; ++i) {
f[i] = (f[i - 2] + f[i - 3]) % MOD;
}
cout << f[n] << endl;
return 0;
}