A4322. 【PY】递推
编程题
入门
知识点
题目描述
一共有n阶阶梯,每次可以走m级,请问有多少种方法能够到达顶端
输入格式
整数n,代表阶梯总数,地面不算1级阶梯
整数m,代表一次可以登上的阶梯数
整数m,代表一次可以登上的阶梯数
输出格式
一个整数,代表登顶的方法数
输入输出样例
输入 #1
4 3
输出 #1
7
说明/提示
前m级阶梯,每一级阶梯的上法都为前面所有阶梯上法之和+1
m级以后的阶梯,每一级的上法都为之前m阶阶梯方法数之和
m级以后的阶梯,每一级的上法都为之前m阶阶梯方法数之和