看MIT算法导论视频真是收获不蜚，今天学会了求Fibonacci数最快的方法～

Fibonacci（斐波那契）数列小学生都知道的，求Fibonacci数也不是什么难事，可以用递推式一步一步推(线性)。有没有更快的方法呢，你可能马上就想到了通项公式:

这个公式要算一个数的n次方，由于一个数的n次方可以由一个分治算法在logn时间内得到：

Read the rest of this entry »