填空题
走台阶
发布于 2022-03-02 16:24:45
牛牛回到家要走恰好n个台阶。
由于牛牛步伐不太大，故单步只能跨最多m个台阶，最少跨一个台阶。
牛牛有一个奇怪的习惯，他要求每步和之前两步走的台阶数目不能相同。
牛牛想知道有多少种不同的走法，答案对
取模。
输入描述：
输出样例
2
由于牛牛步伐不太大，故单步只能跨最多m个台阶，最少跨一个台阶。
牛牛有一个奇怪的习惯，他要求每步和之前两步走的台阶数目不能相同。
牛牛想知道有多少种不同的走法，答案对
取模。输入描述：
一行输入两个整数n,m，表示台阶数目，单步跨越的最多台阶数目。
对于
的数据有
。
对于
的数据有
。
对于
的数据有
。
输入样例：
7 3 输出描述：
的数据有。对于
的数据有。对于
的数据有。一行一个整数，表示答案。
关注者
0
被浏览
38
