Memoisation

memoisation is an optimisation by storing the results of expensive function calls and returning the cached result when the same inputs occur again.