JZOJ 1240. Fibonacci sequence

原題 題解 對於80%的數據，根據遞推式用 O(n) 的方法就能夠了。web 對於100%的數據，顯然要用到矩陣方法，這裏介紹兩種思路。svg 設 F(n)，S(n) 分別爲 Fibonacci−sequence 的第n項和前n項和。優化 求第x~y項的和至關於求 S(y)−S(x−1) 。ui 因而問題變成了怎麼求 S(y) 和 S(x−1) 。atom 出 S(n) 的通項，和 F(n) 的通

>>阅读原文<<