Problem A: 爬楼梯
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:318
Solved:89
Description
你正在爬楼梯,需要到达第 $n$ 阶楼梯才算成功。
你每次可以爬 $1$ 或 $2$ 个台阶,问有多少种不同的方案数?答案对 $998244353$ 取模。
你每次可以爬 $1$ 或 $2$ 个台阶,问有多少种不同的方案数?答案对 $998244353$ 取模。
Input
输入一个整数 $n$ $(1 \le n \le 10 ^ 8)$ -- 题意如上。
Output
输出一个整数表示方案数。
Sample Input Copy
3
Sample Output Copy
3