Python暗示

>>> def fib(n):if n == 0 or n == 1:return 1else:return fib(n-1)+fib(n-2)>>> fib(10)89>>> fib(30)1346269>>> fib(32)3524578>>> fib(1)1>>> fib(3)3

对于这股数列的求值，这个函数在调用时会进行很多的重复的计算，致使运算速度减慢，但是我们可以把已经运算出来的数值

记录下来，然后从字典里进行取值：

previous{0:1，1:1}>>> def fib(n):if n in previous:return previous[n]else:newValue = fib(n-1) + fib(n-2)previous[n] = newValuereturn newValue>>> fib(1)1>>> fib(2)2>>> fib(3)3>>> fib(50)20365011074