如何求俩个数列的乘积的前缀和
  • 板块学术版
  • 楼主rfsfreffr
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/11/11 19:05
  • 上次更新2023/10/27 03:23:33
查看原帖
如何求俩个数列的乘积的前缀和
175011
rfsfreffr楼主2022/11/11 19:05

比如说:

f0=1,f1=1,fi=fi1+fi2f_0=1,f_1=1,f_i=f_{i-1}+f_{i-2}

g0=1,g1=2,gi=2gi1+gi2g_0=1,g_1=2,g_i=2g_{i-1}+g_{i-2}

另一个数列:

hi=figih_i=f_ig_i, 能不能求这个数列的前 nn 项和。

标题的意思就是能不能只用矩阵快速幂?而不是直接求通项的做法

2022/11/11 19:05
加载中...