Memo

Also written: memoization, memo dict

A dict that saves each subproblem's answer so it is solved only once. You check it first and store every answer before returning it.