[ivan_gammel]

Fun enough, in commercial software engineering your solution won’t raise eyebrows as something routine and expected, but an efficient algorithm could do.

[ape4]

Its called https://en.wikipedia.org/wiki/Memoization

[marcosdumay]

Memoization is the kind of dynamic programming the first post on the thread is talking about.

[pvitz]

More like "precomputed table" and "table lookup"...