求斐波那契数列第 n 项对 998244353 取模的结果, 所谓斐波那契数列指的是数列:1,1,2,3,5,8,13,21,……,即数列满足递推公式: F1 = F2 = 1, Fn = Fn - 2 + Fn - 1
求斐波那契数列第 n 项对 998244353 取模的结果。 所谓斐波那契数列指的是数列:1,1,2,3,5,8,13,21,……。即数列满足递推公式: F1 = F2 = 1, Fn = Fn - 2 + Fn - 1 (n ≥ 3, n ∈ N*)
(图片来源网络,侵删)