题目描述

现有 $n$ 阶楼梯，从第一阶走到第 $n$ 阶，每次可以跨一阶或者两阶，问从第一阶走到第 $n$ 阶总共有多少种可能。为了防止结果过大，需要让结果对 $p$ 取模。$(p = 1e9+7)$

输入格式

输入包含多组测试用例。（注意：本题数据输入数据组数会非常多）