这是一道放ak题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem Description
传说中，有一只神奇的兔子，它有着特殊的繁殖规律。
- 在第1个月，只有1对兔子。
- 在第2个月，还是只有1对兔子。
- 从第3个月开始，每个月的兔子总对数等于前两个月兔子总对数之和。
给定一个整数 ，请你计算在第 个月时，总共有多少对兔子,并对998244353取模。
Input Format
输入一个整数 表示第 个月
Output Format
输出一个整数，表示第 个月时兔子的数量。
Sample
Input
3
Output
2
Input
114514
Output
855088846
Hint
