可以矩阵快速幂。
by happybob @ 2024-04-13 16:36:56
这个是广义斐波那契数列？？？
by 特莉波卡 @ 2024-04-13 16:37:18
@[sbno333](/user/416975) 您可以看看[这个](https://www.luogu.com.cn/problem/P1349)。
by Crazyouth @ 2024-04-13 16:38:54
@[sbno333](/user/416975) 矩阵快速幂
by CEFqwq @ 2024-04-13 16:39:19
这个东西可以用特征根算。
by cosf @ 2024-04-13 16:39:58
@[sbno333](/user/416975) 我只知道一个性质：
当 $a=b=1$ 时，$\gcd(f_i,f_j)=f_{\gcd(i,j)}$。
by CEFqwq @ 2024-04-13 16:40:43
@[happybob](/user/332914) @[Crazyouth](/user/766339) @[爱肝大模拟的tlxjy](/user/482610) 我知道矩阵快速幂，想知道一些性质，比如 $\gcd(fib_i,fib_j)=fib_{\gcd(i,j)}$，类似于这种的性质，不过似乎广义斐波那契没有这条性质...
by sbno333 @ 2024-04-13 16:43:09
@[cosf](/user/516725) 通项公式？我想知道性质。
by sbno333 @ 2024-04-13 16:44:05
@[happybob](/user/332914) @[特莉波卡](/user/388585) @[Crazyouth](/user/766339) @[爱肝大模拟的tlxjy](/user/482610) @[cosf](/user/516725) 感谢，但我想得性质。
by sbno333 @ 2024-04-13 16:44:42
@[爱肝大模拟的tlxjy](/user/482610) 6
by sbno333 @ 2024-04-13 16:45:16