我正在做的题是求

这个和式并对 $10^9+7$ 取余。其中 $f_i=\frac{1}{\sqrt{5}}(\frac{\sqrt{5}+1}{2})^n-\frac{1}{\sqrt{5}}(\frac{\sqrt{5}-1}{2})^n$，本人推断是斐波那契数列。

应该怎么用矩阵快速幂做？（同机房大佬说是5x5矩阵，但我没推出来）。