function solve(n, k) {
    let arr = [1];
    for (let i = 1; i < n; i++) {
        let start = Math.max(i-k, 0);
        let sum = arr.slice(start, i).reduce((a,b)=>a+b);
        arr.push(sum);
    }
    return arr;
}