P1962 斐波那契數列

題面是這樣的，其實斐波那契我們之前也有接觸過，並不是什麼太陌生的玩意，第一個想到的方法其實是用遞歸來做，這樣的話其實是非常輕鬆的，but同志們你們有沒有關注過這樣一個鬼東西 你以爲藍題是讓你切着玩的嗎？？？？？？ 果不其然，遞歸寫了一個，大紅大紫啊喂 （霧 不過的確過不了就是了，直到我打開了題解，發現了一個叫矩陣快速冪的玩意   Fn表示數列的第n項 那麼我們如果把Fn，Fn-1寫成蒟陣的形式，可

>>阅读原文<<