矩阵快速幂--斐波那契数列

求斐波那契数列有很多种方法，暴力，递归，矩阵快速幂等等
但是前两者在所求项过大时会导致运行时间内存过大，矩阵快速幂恰恰解决了这两个弊端
矩阵快速幂包含快速幂思想和些许线性代数知识来达到快速运算的目的
首先我们来了解一下相关线性代数知识：

矩阵A*矩阵B=矩阵C

由图中所表示的可以理解为 f（x+1）=f（x）+f（x-1）即斐波那契数列的通式
若要求项数较大的数n斐波那契数，那么只用将矩阵A进行n-1次幂运算

算法实现包括包括： 构建表示矩阵的结构体，矩阵乘法的实现，矩阵快速幂

- 构建表示矩阵的结构体

struct matrix
{
	long long mat[10][10];
	matrix()
	{
		memset(mat, 0 ,sizeof(mat));
	}
}

由于斐波那契数列中的40多项数值会超出int的范围，所以此处用了 long long ，构造函数是将数据初始化为0

- 矩阵乘法的实现

matrix mul(matrix A,matrix B)
{
	matrix C;
	for(int i=1;i