← 返回题目

题库练习走楼梯

← 上一题下一题 →

A71680 | $走楼梯$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

一段楼梯共有 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 \le n \le 5000） 和 k（1 \le k \le 10），分别表示这段楼梯的阶数及每次最多可以走的楼梯阶数，整数之间以一个空格隔开。

输出格式

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

输入输出样例

输入 #1

4 2

输出 #1

C++ 编辑器

输入

输出