题解 1444: 蓝桥杯2014年第五届真题-斐波那契

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

斐波那契数列和,矩阵快速幂

本题我写的内存超限,不要copy我的代码,但是答案都是正确的,不超出时间,做笔记,以后回来再跟进。有高手也可以给我指出一下怎么提高代码内存优化解题思路:首先先要了解什么是快速幂快速幂的意思是,像2的n次方,用正常的循环就可以解决,但是当这个n很大的时候,就没有办法使用java中Math.pow来做了。