该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一段楼梯共有n 阶，小明每次最少走1 阶，最多走k 阶，请问小明共有多少种不同的走法可以走完这n 阶楼梯。 例如：n = 4，k = 2；楼梯共有4 阶，小明每次最多走2 阶；

有如下走法：

第一种：第一次走1 阶，第二次走1 阶，第三次走1 阶，第四次走1 阶；

第二种：第一次走1 阶，第二次走1 阶，第三次走2 阶；

第三种：第一次走1 阶，第二次走2 阶，第三次走1 阶；

第四种：第一次走2 阶，第二次走1 阶，第三次走1 阶；

第五种：第一次走2 阶，第二次走2 阶。

所以小明共有5 种不同的走法可以走完4 阶楼梯。

输入格式

一行输入两个整数$n（1≤n≤5000）$和$k（1≤k≤10）$，分别表示这段楼梯的阶数及每 次最多可以走的楼梯阶数，整数之间以一个空格隔开

输出格式

输出一个整数，表示小明走完 n 阶楼梯共有多少种不同的走法

4 2

5