remote_hunter的博客

原创 基于特征值的斐波那契数列求解

最近在听Gilbert Strang的现代公开课，再讲矩阵的对角化展开的应用时，提到了利用特征值求斐波那契数列的例子。斐波那契数列是以前学编程时碰到的练习，有些书甚至用递归来求这个数列（抛开学习练手层面，实际运用是时极为不合理的）。不管递归还是其它，传统的求解方法都需要循环（我碰到的方法），但使用线代的方求指定位置的数列值时，其计算量大大缩小。     该方法的理论基础为$A=S\Lambda