Memoized-fibonacci-with

fiboWithMemo.js

function fibonacciWithMemoization(num, cachedResult = []) {
    if (cachedResult[num] != null) {
        return cachedResult[num];
    }
    let result;
    if (num <= 2) {
        result = 1;
    } else {
        result = fibonacciWithMemoization(num - 1, cachedResult) + fibonacciWithMemoization(num - 2, cachedResult);
    }
    cachedResult[num] = result;
    return result;
}