У одного из преподавателей в комнате живёт кузнечик, который очень любит прыгать по одномерной клетчатой доске. Длина доски - 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;
}
Есть решение которого нет на сайте? Пиши admin@devexe.top