洛谷_P1962_斐波那契數列

這道題是洛谷上提升+/省選-的題目.c++ 看上去是道簡單的斐波那契數列, 但是看看數據範圍, 用普通的遞推方式確定超時.web 那麼這道題該怎麼作呢?數組 標準的作法彷佛是矩陣快速冪(題解提到), 然而筆者還不會, 再看題解, 發現有其餘的方法. 是一個從沒見過或者見過但沒有印象的斐波那契數的性質svg f(2n) = f(n+1)^2 - f(n-1)^2; f(2n+1) = f(n+1)^

>>阅读原文<<