跳台阶
题号：NC306689
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小红一次可以跳上 1 级台阶，也可以跳上 2 级台阶。
\hspace{15pt}现在，小红位于第一级台阶，她想要跳到第 n 级台阶，请问她有多少种不同的跳法？由于答案可能很大，请将答案对 998\,244\,353 取模后输出。

输入描述:

\hspace{15pt}第一行输入一个整数 n\left( 2\leqq n \leqq 2 \times 10^5\right)，表示台阶的数量。

输出描述:

\hspace{15pt}输出一个整数，代表答案对 998\,244\,353 取模后的值。
示例1

输入

复制 
3

输出

复制 
2

备注:

本题已于下方时间节点更新，请注意题解时效性：
1. 2025-12-10 优化题面文本与格式。