斐波那契数列是一个很有意思的东西，它的每一项都由前两项的和导出，即对于 n\geq3，有 F_n=F_{n-1}+F_{n+2}。入门算法时，尤其是刚开始涉及递归函数时，你可能就已经写过求解斐波那契数列通项的函数了。基于递归的算法会将当前数分为两个较小的数，然后继续分解直到变为 F_1,F_2。一般来说，这样的算法复杂度是 \mathcal O(2^n) 的，极其不友好。我们会选择从定义出发，也就是使用循环结构来递推。等到了提高组，你会发现这个算法也不是最优的，稍微了解线性代数（此处尤指矩阵乘法）后，你会发现斐波那契数列的通项可以由下面这个矩阵递推式给出：

距离上次参加 CSP 已经过去了一年又五天，感觉一年以来自己收获了不少。

也叫高斯-若尔当消元法，简称高斯消元法或高斯消元。它可以在 \mathcal O(n^3) 的时间复杂度内求出矩阵方程组的解、以及给定矩阵的逆矩阵、行列式等。