小宝为了考验你卷积的能力，出了一道简单的卷积题给你做， 定义生成函数：F(x)=∑i=1fixiF(x)=sum_{i=1} f_ix^iF(x)=∑i=1fixi，fi=afi1+bfi2∣(i>=2),f0=0,f1=1f_i=af_{i-1}+bf_{i-2}|(i>=2),f_0=0,f_1=1fi=afi1+bfi2∣(i>=2),f0=0,f1=1 现在要你求 ∑i=
小宝为了考验你卷积的能力，出了一道简单的卷积题给你做。 定义生成函数：F(x)=∑i=1fixiF(x)=sum_{i=1} f_ix^iF(x)=∑i=1fixi ，fi=afi−1+bfi−2∣(i>=2),f0=0,f1=1f_i=af_{i-1}+bf_{i-2}|(i>=2),f_0=0,f_1=1fi=afi−1+bfi−2∣(i>=2),f0=0,f1=1 现在要你求 ∑i=1Fi(x)sum_{i=1} F^i(x)∑i=1Fi(x)的第n项mod 998244353mod 998244353mod998244353的值。
（图片来源网络，侵删）
标签： HBC205994卷积题解
