已知数列 ,其中 F 是斐波那契数列,递推式为: ,满足,需要求出mod 998244353
输入描述:
一行一个整数 n对于 100% 的数据,满足
输出描述:
一行一个整数表示答案
示例1
输入
3
输出
2
示例2
输入
19260817
输出
511682927
加载中...
3
2
19260817
511682927