题目描述 现有 ${n}$ 阶楼梯，从第一阶走到第 ${n}$ 阶，每次可以跨一阶或者两阶，问从第一阶走到第 ${n}$ 阶总共有多少种可能。 为了防止结果过大，需要让结果对 ${p}$ 取模。 ps: ${p = 1e9+7}$。 输入格式 输入包含多组测试用例。 （注意：本题数据输入数据组数会非常多）每组样例第一行输入楼梯的阶数 ${n}$（${1 \le n \le 1000000}$）。 输出格式 对于每组样例，输出方案数。 最后结果对 ${10^9+7}$ 取模。 数据范围 ${1 \le n \le 1000000}$ 输入样例 1 2 3 输出样例 1 2 3