数组中的斐波那契

Question

对于给定的数组，比如 [1,2,3] ，我试图计算（fib（1）+ fib（2）+ fib（3）+ fib （1 + 2）+ fib（2 + 3）+ fib（1 + 2 + 3））％m ，其中fib表示给定指数的斐波纳契数， m 是模数

数组的值可以达到 1000000000 。我可以通过log（n）中的矩阵求幂计算 nth 斐波那契但是如何执行除 O（n * n）之外的所需加法过程。