2010年5月20日
Fibonacci 矩阵乘法
摘要： 斐波那切数列.F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n=2) 每行输入一个数n和m（n = 2*10^9 ,m 10^4) 每行输出F(n)%m. 第 n 个数为：┌┐ ^n┌┐|01| 0|11 |1└ ┘└ ┘对应各元素位置：┌┐| [0] [1] || [2] [3] |└┘通过调用递归函数，计算乘积。时间复杂度：O（log2N）。代码 阅读全文
posted @ 2010-05-20 21:34 SubmarineX 阅读(341) 评论(0) 推荐(0) 编辑