斐波纳契数列的一次优化
斐波纳契数列（Fibonacci Sequence），又被称为波拿契数、斐波那契数列、费氏数列、黄金分割数列。指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：
因为数列构造并不复杂，用普通的初等代数就能够解题~但是今天Xushine研究院来用矩阵的方法处理斐波那契额数列，因为这样解题的效率会比较高O（logn），比初等代数方法还是优化了不少~
首先看一下我们一般的程序：
#inc[……]
斐波纳契数列（Fibonacci Sequence），又被称为波拿契数、斐波那契数列、费氏数列、黄金分割数列。指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：
因为数列构造并不复杂，用普通的初等代数就能够解题~但是今天Xushine研究院来用矩阵的方法处理斐波那契额数列，因为这样解题的效率会比较高O（logn），比初等代数方法还是优化了不少~
首先看一下我们一般的程序：
#inc[……]
