在斐波那契数列中，F0=0,F1=1,Fn=Fn−1+Fn−2(n>1)F_0 = 0 , F_1 = 1 , F_n = F_{n−1} + F_{n−2} (n>1) F0=0,F1=1,Fn=Fn−1+Fn−2(n>1)。
给定整数 n nn，求 (F1+F2+......+Fn)% 998244353(F_1 + F_2 + ...... + F_n) \% \ 998244353(F1+F2+......+Fn)% 998244353。
包含一个整数 n(0≤n≤1018) n(0\le n \le 10^{18})n(0≤n≤1018)。
一个整数表示结果。
5
12
注册一个 达芬奇编程 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 达芬奇编程 通用账户
