假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
n
每次你可以爬 1...m 个台阶。你有多少种不同的方法可以爬到楼顶呢?
1...m
第一行为1个整数n,表示要楼梯长度
第二行为1个整数m,表示每次最多爬的楼梯阶数
m
爬到楼顶的方法总数
2 2
2
3 2
3
1 <= n <= 45
1 <= m <= 20