const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
const MOD = 998244353;
function getStepNum(num) {
let a = 1;
b = 1;
if (num == 1) return 1;
for (let i = 3; i <= num; i++) {
let c = (a + b) % MOD;
a = b;
b = c;
}
return b;
}
void (async function () {
// Write your code here
while ((line = await readline())) {
const res = getStepNum(line)
console.log(res)
}
})();



京公网安备 11010502036488号