强大，优雅，深入研究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）：
斐波拉契数列的python多种完美实现,布布扣,bubuko.com
原文：http://blog.csdn.net/littlebo01/article/details/26277929
