数据结构与算法：斐波那契数列的O(logn)解法

斐波那契数列的O(logn)解法

我们都知道斐波那契数列有多种解法，比如糟糕的递归法：O(2^n)；利用动态规划的O（n），今天来介绍一种利用矩阵乘法的O(log n)方法

利用动态规划来做

利用矩阵乘法