wiki/content/20201126101955-memoization.md

---
date: 2020-11-26
id: fdef5507-41d5-4510-b392-c1534f3def91
title: memoization
---

# Origin

Latin for "mindful remembering"

# Description

Cache the return value of a function

# Example

``` javascript
const memo = {}

function fib(n) {
    if(memo[n]) {
        return memo[n]
    }
    if(n <= 1) {
        return 1
    }

    return memo[n] = fib(n -1) + fib(n - 2)
}

fib(5)
console.log(memo) // { '2': 2, '3': 3, '4': 5, '5': 8 }
```