斐波那契数列的算法分析

 看过我其他一些文章的人，可能想象不出我会写一篇关于斐波那契数列的文章。因为可能会感觉1,1,2,3…这样一个数列能讲出什么高深的名堂?嗯，本篇文章的确是关于斐氏数列，但我的目的还是为了说一些应该有95%以上程序员不明白的东西。如果能够跟着我弄明白文中分析的手法，其好处是不言而喻的。请听我细细道来。