算法0x02：由Fibonacci数列想到的

Fibonacci数列定义：
F(n) = F(n-1) + F(n-2)，F(0) = F(1) = 1。

对于求F(n)，传统解法（递归/循环）的时间复杂度都为O(n)。
但是通过使用矩阵幂，可使时间复杂度降到O(logn)，原理如下：
[F(n+1),F(n)/ F(n),F(n-1)] = [1,1/ 1,0]^n，由于不知怎么输入一个矩阵，这里/表示一个矩阵中的一行输入完毕，换行。
由分治策略，求幂的时间复杂度为O(logn)，因而计算F(n)的时间复杂度也就降到O(logn)了。

观察Fibonacci定义，如果公式变为：
F(n) = a*F(n-1) + F(n-2)
实际上此时也可以采用矩阵幂方法求解的，只不过此时系数矩阵变为：
[a,1/ 1,0]