2019年8月23日
Fibonacci 矩阵乘法入门
摘要： Fibonacci 题意：求斐波那契的第n项，0<=n<=1e9 思路：设f[n][2]为一个1*2的矩阵，表示斐波那契的第n项和第n+1项{fib[n],fib[n+1]}，那么求它的下一项就是乘一个2*2的矩阵 {01} {11}然后就是矩阵快速幂做就好了 阅读全文
posted @ 2019-08-23 09:45 paranoid。 阅读(309) 评论(0) 推荐(0) 编辑