矩阵快速幂求斐波那契第n项

矩阵快速幂求斐波那契第n项

学习博客-Dong看图解就可明白。
我是推到n+1项，多推一项，思路是学习博客城南的花
其实两个思路一样，一个是推到n项，幂指数用的n-1算的，结果应是结果数组第一行第一列，另一个是推到n+1项，幂指数用的n算的，结果数组第一行第二列。

/*矩阵快速幂之斐波那契第n项*/
#include<iostream>
using namespace std;
struct Matrix//结构体 矩阵类型
{
   
	int m[3][3];//第0行第0列不算
}ans, res;
/*计算矩阵乘法的函数*/
Matrix Mul(Matrix A, Matrix B)
{
   
	Matrix temp;//定义一个临时的矩阵，存放A*B的结果
	for (int i = 1; i <= 2; i++)
	{
   
		for (int j = 1; j <