摘要：
1. 通过逐项计算这个递推式，可以在O（n）的时间内算出答案。对于 n 的规模过大的话效率太低。通过求出通项也不行。斐波那契数列的通项为： 而用矩阵可以高效地求出第 n 项的值。 把斐波那契数列的递推式表示成矩阵就得到了下面的式子 记这个矩阵为 A，则有 因此只要求出 An 就可以求出 Fn 了。复 阅读全文
摘要：
分桶法（bucket method） 是把一排物品或者平面分成桶，每个桶分别维护自己内部的信息，以达到高效计算的目的的方法。 未完待续 阅读全文