已知数列 ,其中 F 是斐波那契数列,递推式为: ,满足,需要求出mod 998244353
输入描述:
一行一个整数 n对于 100% 的数据,满足


输出描述:
一行一个整数表示答案
示例1

输入

3

输出

2
示例2

输入

19260817

输出

511682927
加载中...