编程计算n阶楼梯每次最多走k阶的不同走法总数
题目描述
一段楼梯共有n阶，小明每次最少走1阶，最多走k阶，请求出小明共有多少种不同的走法可以走完这n阶楼梯。
示例说明
当n=4，k=2时，共有5种走法：
- 1阶 + 1阶 + 1阶 + 1阶
- 1阶 + 1阶 + 2阶
- 1阶 + 2阶 + 1阶
- 2阶 + 1阶 + 1阶
- 2阶 + 2阶
输入描述
一行输入两个整数n(1<=n<=5000)和k(1<=k<=10)，分别表示楼梯的阶数及每次最多可以走的阶数，整数之间以一个空格隔开。
输出描述
输出一个整数，表示小明走完n阶楼梯的不同走法总数。
样例输入
4 2样例输出
5本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录