对于一个一维的递推式，如斐波那契数列：f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2), 如果想求解第n个元素，一般就是用O(n)复杂度来求解，但是这不是最优的对于一个一维的递推式，如斐波那契数列：f(0) = 0, f(1) = 1, f(n) = f
阅读背景：
矩阵乘法+快速幂优化递推式
来源：互联网
分享到：
