摘要： 矩阵是干什么的呢？一句话来说就是，知道相邻两个函数的递推关系和第一个数，让你递推到第n个数。显然，如果n很大，那么一个一个递推过去是会超时的。所以矩阵就是用来解决这种快速递推的问题的。 比方说斐波那契数列就是一个递推的典型。 先丢题目链接：我是题目！ 那么问题的关键就变成了如何找递推关系的中介矩阵t 阅读全文