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$ 取模。

Input

输入一个整数 $n$ $(1 \le n \le 10 ^ 8)$ -- 题意如上。  

Output

输出一个整数表示方案数。

Sample Input Copy

3

Sample Output Copy

3