矩阵连乘与finacci

1. 求解Fibonacci的某一项（这个范围一般在45之内) 这类题目long long 就可以了！ 2. 求解Fibonacci的某一项模K(这个一般是大数),通用解决方法是构造矩阵求幂次   这得使用矩阵连乘可以解决。见上面我推导的公式。要会使用模板。 3. 求解Fibonacci的前多少位 (这个一般是大数), 通用解法是使用通项公式    下面举例来说明计算前4位 123456.32=1

>>阅读原文<<