(n, tabu)
| 74 | }; |
| 75 | |
| 76 | var search = (n, tabu) => { |
| 77 | for (let index = 3; index <= n; index++) { |
| 78 | /* Time O(N) */ |
| 79 | const [prev, prevPrev] = [index - 1, index - 2]; |
| 80 | |
| 81 | tabu[index] = tabu[prev] + tabu[prevPrev]; /* Space O(N) */ |
| 82 | } |
| 83 | }; |
| 84 | |
| 85 | /** |
| 86 | * DP - Fibonacci Number |