题目描述 有 n 级台阶,每次可以跨 1 级或 2 级,恰好用 m 步走完。求一共有多少种走法?答案对 109+7 取模。 输入格式 一行两个整数 n 和 m,中间用一个空格隔开。 输出格式 一行一个整数,表示走法数对 109+7 取模的结果。 样例 输入 1 5 3 输出 1 3 数据范围 对于所有数据,1≤n≤300,1≤m≤300。