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