矩阵乘法解决Fibonacci序列

最新推荐文章于 2022-10-10 21:48:42 发布

lizhiyu333

最新推荐文章于 2022-10-10 21:48:42 发布

阅读量67

点赞数

本文链接：https://blog.csdn.net/weixin_51263328/article/details/109398155

版权

本文介绍了如何使用C语言实现矩阵乘法和矩阵加法的函数，通过`Multiply`和`mul0`函数的递归调用来展示矩阵运算过程。通过实例`inta`和`c`的更新，展示了如何逐步应用这些算法。最终，程序输出`c`矩阵特定元素的结果。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>
int Multiply(int a[2][2]) 
{
	int r[2][2]={0,0,0,0};
    for (int i = 0; i < 2; i++) 
	{
     	for (int j = 0; j < 2; j++) 
		{
			r[i][j] = 0;
            for (int k = 0; k <2; k++) 
			{
            	r[i][j] += a[i][k] * a[k][j];
            }
        }
    }
	for(int d=0;d<2;d++)
	{
		for(int m=0;m<2;m++)
		{
			a[d][m]=r[d][m];
		}
	}
}


int mul0(int c[2][2],int a[2][2])
{
	int d[2][2]={0,0,0,0};
	for(int i=0;i<2;i++)
	{
		for(int j=0;j<2;j++)
		{
			for(int k=0;k<2;k++)
			{
				d[i][j]=d[i][j]+c[i][k]*a[k][j];
			}
		}
	}
	for(int g=0;g<2;g++)
	{
		for(int m=0;m<2;m++)
		{
			c[g][m]=d[g][m];
		}
	}
}


int main()
{
	int n;
	int a[2][2]={{1,1},{1,0}};
	int c[2][2]={{1,0},{0,1}};
	for(;n!=0;n=n/2)
	{
		if(n%2==1)
		{
			mul0(c,a);
		}
		Multiply(a);
	}

	printf("%d",c[0][1]);
}