由斐波拉契数列的公式：f(n)=f(n-1)+f(n-2)，如果使用递归方法，非常的简短易懂，但是重复计算太多，时间复杂度成指数形势增长。
由矩阵乘法可以得到：
又
于是有
剩下的就是计算矩阵的过程了。
