测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A4322. 【PY】递推

编程题 入门
知识点

题目描述

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

输入格式

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


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

输出格式

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

输入输出样例

输入 #1
4
3
输出 #1
7

说明/提示

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


m级以后的阶梯,每一级的上法都为之前m阶阶梯方法数之和
上一题 去做题 下一题