Кузнечик C++

У одного из преподавателей в комнате живёт кузнечик, который очень любит прыгать по одномерной клетчатой доске. Длина доски - Nклеток. К его сожалению, он умеет прыгать только на 1, 2, ..., k клеток вперёд.

Однажды преподавателям стало интересно, сколькими способами кузнечик может допрыгать из первой клетки до последней. Помогите им ответить на этот вопрос.

Входные данные

   В первой и единственной строке входного файла записано два целых числа - N и k (1 ≤ N≤ 30, 1≤ k≤ 10).

Выходные данные

   Выведите одно число - количество способов, которыми кузнечик может допрыгать из первой клетки до последней.

#include<iostream>
using namespace std;

int main(){
    int a,b,mas[101]={0};
    cin>>a>>b;
    mas[0]=1;
    for(int i=1;i<=a;i++){
    
    for(int j=i-1;j>=0;j--){
        mas[i]+=mas[j];
        if((i-b)==j)break;
    }
    if(i<b) mas[i]++;
    }
    if(a==1)cout<<"1"<<endl else
    cout<<mas[a-2]<<endl;
}