time-geekbang

如何优雅地计算斐波那契数列?

资料:如何优雅地计算斐波那契数列?-极客时间

★引子

程序员面试的时候,总是会很关心算法问题,而算法问题中,又有这么一个登场率非常高的问题,叫做斐波那契数列。这个问题非常有意思,它看似简单,其实里面有很多的门道,从最初级的程序员到算法高手,都能写出来答案,每个人都觉得自己写的对,但是其实很少有人能写出最完美的答案…