题库 蓝桥杯青少组题库 题目列表 编程实现:一段楼梯共有n阶,小明每次最少走1阶,最多...
问答题

编程实现:一段楼梯共有n阶,小明每次最少走1阶,最多走k阶,请问小明共有多少种不同的走法可以走完这 n阶楼梯。

例如:n=4k=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

用例输出 1

5

题目信息
创意编程组 第十五届 STEMA 中级 高级
-
正确率
0
评论
220
点击