矩阵乘法--------斐波那契

    在求斐波那契数列数列前，我们先看看如何进行矩阵相乘。

//-------矩阵相乘-----//
int multi_matrix(int **a, int n, int m, int **b, int l, int **c)
{
	int i, j, k;
	for(i = 0; i < n; i++)
	{
		for(k = 0; k < l; k++)
		{
			c[i][k] = 0;
			for(j = 0; j < m; j++)
			{
				c[i][k]=c[i][k]+a[i][j]*b[j][k];
			}
		}	
	}
	return 0;
}

 

int fun(int cas)
{
	int a[1][2]={1,0};
	int b[2][2]={{1,1},{1,0}};
	int c[1][2]={0};
	int i ,j, k;
 
	while(--cas)
	{
		for(i = 0; i < 1; i++)
		{	
			for(k = 0; k < 2; k++)
			{
				c[i][k]=0;
				for(j = 0; j < 2; j++)
				{
					c[i][k]=c[i][k]+a[i][j]*b[j][k];
				}
			}	
		}
		
		
		for(i = 0; i < 1; i++)
		{
			for(j = 0; j < 2; j++)
			{
				a[i][j] = c[i][j]; 
			}

		}
		
	}
	
	return a[0][0];
}

 

评论

1 楼 中国小虫 2011-08-01  

不小心按错了···但是想了想···有错有需要··让网友找哈·····