Memoization is slightly faster, uses an LFU cache replacement policy.