斐波纳契数列的一次优化 斐波纳契数列(Fibonacci Sequence),又被称为波拿契数、斐波那契数列、费氏数列、黄金分割数列。指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义: 因为数列构造并不复杂,用普通的初等代数就能够解题~但是今天Xushine研究院来用矩阵的方法处理斐波那契额数列,因为这样解题的效率会比较高O(logn),比初等代数方法还是优化了不少~ 首先看一下我们一般的程序: #inc[……] 更多 发表于: 2011 年 12 月 12 日 2011 年 12 月 12 日 作者: Xushine 分类: 技术分享, 程序设计, 算法设计 标签: Fibonacci, 斐波那契, 矩阵 斐波纳契数列的一次优化有12条评论