思路求问

本题高精度+斐波那契通项公式是否可做？要用快速幂的话时间复杂度应该是 $O(\log n)$的吧。