问题说明

一共有n阶阶梯，每次可以走m级，请问有多少种方法能够到达顶端

输入格式

整数n，代表阶梯总数，地面不算1级阶梯
整数m，代表一次可以登上的阶梯数

输出格式

一个整数，代表登顶的方法数

4
3

7

提示

前m级阶梯，每一级阶梯的上法都为前面所有阶梯上法之和+1
m级以后的阶梯，每一级的上法都为之前m阶阶梯方法数之和

来源/分类

Python ⭐