从斐波那契数列谈谈代码的性能优化

根据高德纳(Donald Ervin Knuth)的计算机程序设计艺术(The Art of Computer Programming), 1150年印度数学家Gopala和金月在研究箱子包装物件长宽刚好为1和2的可行方法数目时,首先描述这个数列。 在西方,最先研究这个数列的人是比萨的列奥那多(意大利人斐波那契Leonardo Fibonacci), 他描述兔子生长的数...