Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function solve(n,k){
- let newArr = [1];
- for(let i = 1;i < n;i++){
- let target = i - k;
- let sum = 0;
- for(let j = i - 1;j >= target;j--){
- if(j < 0){
- break;
- }
- sum += newArr[j];
- }
- newArr.push(sum)
- }
- console.log(newArr)
- }
- solve(6,3); //1,1,2,4,7,13
Advertisement
Add Comment
Please, Sign In to add comment