2017年8月11日
UVA 10518 How Many Calls? (递推+ 矩阵快速幂)
摘要： 题意问 调用几次fib() 函数: F(0) =1 F(1)=1 F(2) =3 F(3)= 5 F(4)= 9 F(5)= 15 F(6) =25 F(7)= 41可以推出 F(N) = F(N-1) + F(N-2) +1 构造 矩阵 ... 阅读全文
posted @ 2017-08-11 11:00 Sizaif 阅读(163) 评论(0) 推荐(0) 编辑