Loading docs/math/linear-recurrence.md +1 −1 Original line number Diff line number Diff line ### 问题 给定 $n,k,f_0\dots f_{k-1},a_1\dots a_{k}$ ，定义 $f_n=\sum_{i=1}^k f_{n-i}a_i$ ，求 $f_n$ 。 给定一个线性递推数列$\{f_i\}$的前$k$项$f_0\dots f_{k-1}$，和其递推式$f_n=\sum_{i=1}^k f_{n-i}a_i$的各项系数$a_i$ ，求 $f_n$ 。 ### 做法 Loading Loading
docs/math/linear-recurrence.md +1 −1 Original line number Diff line number Diff line ### 问题 给定 $n,k,f_0\dots f_{k-1},a_1\dots a_{k}$ ，定义 $f_n=\sum_{i=1}^k f_{n-i}a_i$ ，求 $f_n$ 。 给定一个线性递推数列$\{f_i\}$的前$k$项$f_0\dots f_{k-1}$，和其递推式$f_n=\sum_{i=1}^k f_{n-i}a_i$的各项系数$a_i$ ，求 $f_n$ 。 ### 做法 Loading
