编程实现:一段楼梯共有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
用例输出 1
5