算法（Python）

关于递归的性能
def fab(n):
if n < 0:
return None
if n <= 2:
return 1

     return fab(n-1) + fab(n-2)

 def fab2(n):
     a = 1
     b = 1
     index = 2
     while index < n:
         b = a + b
         a = b - a
         index += 1

     return b
 #fab(50)很难计算出来了，但是fab2(5000)都速度很快