$$背景$$

$$F某为锻炼身体没日没夜爬楼梯训练.$$

$$题目描述$$

输入2个数,表示每次上楼梯的阶数和楼梯总数,上楼梯的阶数表示每次上楼梯可以从1-上楼梯的阶数任选一个.(如 2,就可以选择每次上 1或2级)

$$输入描述$$

$$一行两个整数$$

$$输出描述$$

$$一行,表示上楼的方案数(结果对1e9+7取模)$$

$$输入$$

2 3

$$输出$$

3

$$解释$$

对于输入 2 3：

• 人可以每次上 1 或 2 阶楼梯。
• 共有 3 种方式可以爬到 3 阶楼梯：
  1. 1 -> 1 -> 1
  2. 1 -> 2
  3. 2 -> 1