【题目描述】

有 $n$ 阶楼梯，你初始在第 $0$ 阶。每次可以向上走 $1$ 阶或 $2$ 阶。

求走到第 $n$ 阶有多少种不同方法。答案对 $10^9+7$ 取模。

【输入格式】

$n$

【输出格式】

输出方法数对 $10^9+7$ 取模的结果。

【样例】

4

5

【数据范围】

• $0\le n\le100000$