1365 - 爬楼梯
时间限制 : 1 秒
内存限制 : 128 MB
假设你正在爬楼梯。需要 n
阶你才能到达楼顶。
每次你可以爬 1...m
个台阶。你有多少种不同的方法可以爬到楼顶呢?
输入
第一行为1个整数n
,表示要楼梯长度
第二行为1个整数m
,表示每次最多爬的楼梯阶数
输出
爬到楼顶的方法总数
样例
输入
2 2
输出
2
输入
3 2
输出
3
提示
1 <= n <= 45
1 <= m <= 20