好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。     不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个

利用矩阵来求解斐波那契数列的有关问题是ACM题中一个比较常见的题型。例：NYOJ 148(斐波那契数列2)。 有关斐波那契树列的规律详见这里。 (1)、对于n>1，都有f(n)与f(n-1)互质。 (2)、f(n)=f(i)*f(n-i-1)+f(i+1)*f(n-i)。 现在说说怎么利用矩阵来求解斐波那契数列。 我们可以先保存b=f(1),a=f(0)，然后每次设： b'=a+b a'

矩阵运算是属于线性代数里的一个重要内容，上学期学完后只觉得矩阵能解线性方程，不过高中的时候听说过矩阵能优化常系数递推以及将坐标上的点作线性变换，于是找了些资料研究了一下，并把许多经典题以及HDU shǎ崽大牛总结的矩阵乘法的题目[1]、[2]和开设的矩阵乘法DIY Contest给做完了，感觉收获颇丰。     一个矩阵就是一个二维数组，为了方便声明多个矩阵，我们一般会将矩阵封装一个类或定义

转自：http://www.cnblogs.com/Knuth/archive/2009/9/4.html Knuth_档案 斐波那契序列 集锦 [定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质 其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明 对，就是辗转相除法 互质的定义就是最大