题解：P9777 [HUSTFC 2023] Fujisaki 讨厌数学

令 $f(n)=x^n+x^{-n}$。

可以发现 $f(n)f(m)=x^{n-m}+x^{m-n}+x^{n+m}+x^{-n-m}=f(n-m)+f(m+n)$。

若 $m=1$ 可得 $f(1)f(n)=k\cdot f(n)=f(n-1)f(n+1)$。

取得这个式子后，用递归矩阵加速即可。