社区讨论

如何求俩个数列的乘积的前缀和

rrfsfreffr
学术版参与者 2已保存回复 7

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo7kocth
此快照首次捕获于
2023/10/27 03:23
2 年前
此快照最后确认于
2023/10/27 03:23
2 年前
查看原帖
比如说：
f0=1,f1=1,fi=fi−1+fi−2f_0=1,f_1=1,f_i=f_{i-1}+f_{i-2}
g0=1,g1=2,gi=2gi−1+gi−2g_0=1,g_1=2,g_i=2g_{i-1}+g_{i-2}
另一个数列：
hi=figih_i=f_ig_i, 能不能求这个数列的前 nn 项和。
标题的意思就是能不能只用矩阵快速幂？而不是直接求通项的做法

回复

共 7 条回复，欢迎继续交流。

正在加载回复...