线性代数 --- 计算斐波那契数列第n项的快速算法(矩阵的n次幂)

 计算斐波那契数列第n项的快速算法(矩阵的n次幂)

The n-th term of Fibonacci Numbers：

        斐波那契数列的是一个古老而又经典的数学数列，该数列中的任何一个数都是前两个数之和，距今已经有800多年了。斐波那契数列的计算方式并不难，他从0和1开始，后面的数是前两个数的和，依此类推一直计算下去即可：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

        只是当我们希望快速求出其数列中的第100，乃至第1000项时，有没有又快又准确的方法？一直是一个值得探讨和研究的问题。笔者(松下J27)在这篇文章中，介绍了一种基于线性代数的快速算法，即，基于矩阵的n次幂直接求出斐波那契数列的第n项。这是我在Gilbert strang教授开的MIT线性代数公开课中看到的，并以此文记录下来。

By the way：这也是我所知道的(我书读的少（：)唯一一个不需要