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

最新推荐文章于 2023-09-28 14:30:26 发布

God Unique

最新推荐文章于 2023-09-28 14:30:26 发布

阅读量324

点赞数 1

分类专栏：快速幂

本文链接：https://blog.youkuaiyun.com/qq_43809129/article/details/104098208

版权

本文介绍如何使用矩阵快速幂方法求解斐波那契数列的第n项，通过矩阵乘法和指数运算，可以高效地得出结果。文章提供了两种不同的推导思路，一种针对n项，另一种针对n+1项，并鼓励读者进行讨论和指正。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

矩阵快速幂求斐波那契第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 <