Problem A: 数楼梯（基础版）
[Creator : ]
Description
小明正在玩一个楼梯爬升游戏。
游戏中有 n 级台阶（1≤n≤100000），他以从第 0 级开始往上爬。每次上楼时，他可以选择一步上一阶或两阶。
现在，小明想知道从第 0 级到第 n 级共有多少种不同的爬法。
游戏中有 n 级台阶（1≤n≤100000），他以从第 0 级开始往上爬。每次上楼时，他可以选择一步上一阶或两阶。
现在，小明想知道从第 0 级到第 n 级共有多少种不同的爬法。
隐藏样例
10
89
Input
给定一个整数 n，计算并返回从第 0 级到第 n 级的不同爬法数量。
Output
输出一个答案表示方案数。由于结果可能非常大，请将最终答案对 1000000007（即 10的9次方 +7）取模。
Sample Input Copy
4
Sample Output Copy
5
HINT
对于 ，有以下几种爬法：
- 1+1+1+1
- 1+1+2
- 1+2+1
- 2+1+1
- 2+2
因此，总共有 5 种不同的爬法。