比如说:
f0=1,f1=1,fi=fi−1+fi−2f_0=1,f_1=1,f_i=f_{i-1}+f_{i-2}f0=1,f1=1,fi=fi−1+fi−2
g0=1,g1=2,gi=2gi−1+gi−2g_0=1,g_1=2,g_i=2g_{i-1}+g_{i-2}g0=1,g1=2,gi=2gi−1+gi−2
另一个数列:
hi=figih_i=f_ig_ihi=figi, 能不能求这个数列的前 nnn 项和。
标题的意思就是能不能只用矩阵快速幂?而不是直接求通项的做法