weixin_64821987的博客

原创 浅谈用矩阵求斐波那契数列

导语两个矩阵的乘法仅当第一个矩阵AAA的列数和第二个矩阵BBB的行数相等时才能定义。如AAA是m∗nm*nm∗n矩阵，BBB是n∗pn*pn∗p的矩阵，他们的乘积CCC=(ci,j)(c_{i,j})(ci,j​),它的任意一个元素值为：ci,j=ai,1b1,j+ai,2b2,j+...+ai,nbn,j=∑n=1nai,rbr,jc_{i,j}=a_{i,1}b_{1,j}+a_{i,2}b_{2,j}+...+a_{i,n}b_{n,j}= \sum\limits_{n=1}^na_{i