(n, memo = {})
| 138 | // fib |
| 139 | let count = 0; |
| 140 | function somethingSlow(n, memo = {}) { |
| 141 | count++; |
| 142 | if (n === 1 || n === 2) return 1; |
| 143 | // console.log('memo =>',memo) |
| 144 | if (memo[n]) return memo[n]; |
| 145 | memo[n] = somethingSlow(n - 1, memo) + somethingSlow(n - 2, memo); |
| 146 | return memo[n]; |
| 147 | } |
| 148 | |
| 149 | console.log(somethingSlow(10000)); // 12586269025 |
| 150 | // console.log(count) |