SOURCE

// F(0)=1,F(1)=1,F(n) = F(n-1)+F(n-2);

function fabonaci(n) {
    if (n === 0 || n === 1) return 1;

    return fabonaci(n-1) + fabonaci(n -2);
}

function fabonaciArray(n) {
    const arr = [];

    arr[0] = 1;
    arr[1] = 1;

    for(let i = 2; i <= n; i++) {
        arr[n] = arr[n - 1] + arr[n -2];
    }

    return arr[n];
}