fib

import sys,timedef fib(n):	global fiblist	if len(fiblist) > n: return fiblist[n]	nfib = fib(n-1) + fib(n-2)	fiblist.append(nfib)	return nfibn = int(sys.argv[1])sys.setrecursionlimit(n+1)start = time.time()fiblist = [1,1]nfib = fib(n)end = time.time()print nfibprint str((end-start)*1000)+"ms"