Ivankooo1

Last K Numbers Sequence

Dec 25th, 2019
195
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function solve(n,k){
  2.    let newArr = [1];
  3.    
  4.    for(let i = 1;i < n;i++){
  5.      let target = i - k;
  6.      let sum = 0;
  7.      
  8.      for(let j = i - 1;j >= target;j--){
  9.        if(j < 0){
  10.          break;
  11.        }
  12.        sum += newArr[j];
  13.      }
  14.      newArr.push(sum)
  15.  
  16.    }
  17.    console.log(newArr)
  18. }
  19. solve(6,3); //1,1,2,4,7,13
Advertisement
Add Comment
Please, Sign In to add comment