题库练习 【PY】递推
← 上一题 下一题 →

A4322 | 【PY】递推

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

整数n,代表阶梯总数,地面不算1级阶梯


整数m,代表一次可以登上的阶梯数

输出格式

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

输入输出样例

输入 #1
4
3
输出 #1
7
C++ 编辑器
输入
输出