require 'rubygems'
require 'memoize'
include Memoize

def fib(n)
  return n if n < 2
  fib(n-1) + fib(n-2)
end

def test_fib
  memoize(:fib)
  fib(50)
end