摘要： 想法源于题目：一个人一次可以上一个台阶，也可以上两个台阶，问上到20级台阶有多少种走法？ 这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶，有两种登法；登上三级台阶，有三种登法；登上四级台阶，有五种方法……所以，1，2，3，5，8，13…… 我们也会发现： f(3) = f(2) + f(1); f(4) = 2*(f2)+1*f(1); f(5) = 3*(f2) + 2*f(1); f(6) = 5*f(2) + 3*f(1); .......... f(n) = a*f(x) + b * f(y); a,b同样是斐波那契数列中的数； 阅读全文

摘要： 矩阵乘法是一种高效的算法可以把一些一维递推优化到log（ n )，还可以求路径方案等，所以更是是一种应用性极强的算法。矩阵，是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。矩阵乘法看起来很奇怪，但实际上非常有用，应用也十分广泛。 阅读全文

摘要： 斐波那契数列算法分析 阅读全文