强大,优雅,深入研究python后的重大发现。
让我们一起领略一下。
提到斐波拉契数列的实现,你可能首先会想到递归:
def fibo(i):
if i==0 or i==1:
return 1
else:
return fibo(i-1)+fibo(i-2)PS:递归有很多重复计算,比方说你计算f(5)时要去计算f(4)和f(3),而计算f(4)时又要去计算f(3),这样f(3)就重复计算了
完美实现方案一:
完美实现方案二:
完美实现方案三(参考python cookbook):
本文探讨了斐波拉契数列的不同实现方法,包括递归方式及其存在的问题,并给出了三种更高效的实现方案,旨在帮助读者理解如何优化算法减少重复计算。

被折叠的 条评论
为什么被折叠?



