中国小虫 发表于 2013-1-26 12:35:57

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

    在求斐波那契数列数列前,我们先看看如何进行矩阵相乘。
//-------矩阵相乘-----//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 = 0;for(j = 0; j < m; j++){c=c+a*b;}}}return 0;} 
int fun(int cas){int a={1,0};int b={{1,1},{1,0}};int c={0};int i ,j, k; while(--cas){for(i = 0; i < 1; i++){for(k = 0; k < 2; k++){c=0;for(j = 0; j < 2; j++){c=c+a*b;}}}for(i = 0; i < 1; i++){for(j = 0; j < 2; j++){a = c; }}}return a;} 
页: [1]
查看完整版本: 矩阵乘法--------斐波那契