形如fn=∑i=1kfn−igif_n=\sum_{i=1}^{k}f_{n-i}g_ifn=∑i=1kfn−igi的递推式可以通过矩阵快速幂在O(k3log2n)O(k^3log_2n)O(k3log2n)的复杂度求出fnf_nfn,那么可以通过矩阵快速幂求出∑i=1nfi\sum_{i=1}^{n}f_i∑i=1nfi吗?