题目描述 你在爬一段 n 阶的楼梯,每次可以跨 1 阶或 2 阶,但不能连续两次跨相同的步长。求爬完楼梯的方案数(模 109+7)。 输入格式 一行一个整数 n。 输出格式 一行一个整数,方案数模 109+7。 样例 输入 3 输出 2 数据范围 1≤n≤105