裴波拉契数列IV 题目 解题思路 设 ∣ f [ n − 2 ] f [ n − 1 ] s [ n − 2 ] n 1 ∣ \begin{vmatrix}f[n-2]&f[n-1]&s[n-2]&n&1\end{vmatrix} ∣∣f[n−2]f[n−1]s[n−2]n1∣∣ 则转移矩阵为: ∣ 0 1 0 0 0 1 1 1 0 1 0 0 1 0 0 0 1 0 1 0 0 1 0 1 1 ∣ \begin{vm