文章目录 斐波那契数列的O(logn)解法利用动态规划来做利用矩阵乘法 斐波那契数列的O(logn)解法 我们都知道斐波那契数列有多种解法,比如糟糕的递归法:O(2^n);利用动态规划的O(n),今天来介绍一种利用矩阵乘法的O(log n)方法 利用动态规划来做 利用矩阵乘法