rendered paste body#!/usr/bin/pythonimport os, sys, math, timefib_dict = dict()def fib_nomemo(n): if (n == 1): return 1 if (n < 1): return 0 return fib_nomemo(n - 1) + fib_nomemo(n - 2)def fib(n): if (fib_dict.has_key(n)): return fib_dict[n] if (n == 1): return 1 if (n < 1): return 0 v = fib(n - 1) + fib(n - 2) fib_dict[n] = v return vdef main(): n = int(sys.argv[1]) ti = time.time() fib(n) to = time.time() print 'time with memoization = %fms'%((to - ti) * 1000) ti = time.time() fib_nomemo(n) to = time.time() print 'time without memoization = %fms'%((to - ti) * 1000)main()