How big are the numbers you are testing locally? In the tests inputs go up to 1000. When I run your memoized function (after manually increasing the recursion limit), it takes a good 20 seconds or so. You need a better algorithm (Hint: memoize results between function calls too, not just for a single function call)