摘要： 斐波那契数列的递归方法众所周知，但是递归也不是一个高效的解决方法。 从下边的调用图可以看出来： 其中，对于1和2的计算重复了多次。 因此如果对数列中已经计算过的数字进行存储这样就可以只计算一次每个数值，达到高效的目的，计算时间也相对减少了。 代码如上，把计算过的数值添加到一个字典里，就可以避免重复计 阅读全文