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) 的通

>>阅读原文<<