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

中国小虫

    在求斐波那契数列数列前，我们先看看如何进行矩阵相乘。
//-------矩阵相乘-----//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];}