题目详情题解（0）讨论（0）提交记录（0）

A30842.【PY】递推

入门

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

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

输入格式

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

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

输出格式

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

输入输出样例

  • 输入#1

    4
3

    输出#1

    8

说明/提示

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

m级以后的阶梯，每一级的上法都为之前m阶阶梯方法数之和
首页