L2-上楼梯
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
现有 n 级台阶，但有 m 个台阶不能走,分别为 a1 , a2 ,..., am 级台阶。
现在小 H 要从第 0 级台阶出发，每次可以向上一格或两格，求走到第 n 级台阶的方案数的结果。
由于答案数字较大，请对 109+7 取余。
输入描述
每组测试数据描述如下：
第一行两个正整数 n , m ( 1 <= m < n <= 105 ) 分别表示台阶的总数，不能走的台阶数。
第二行 m 个数字 ai ( 1 <= a2 < n ) 表示不能走的台阶位置
输出描述
输出一个整数，表示能上到第n层台阶的方案数。
样例
6 1
3
4
解释
爬楼梯有以下四种方法:
·0→1→2→4→5→6 ·0→1→2→4→6 ·0→2→4→5→6 ·0→2→4→6
限制范围
每个测试样例限制为1s, 248Mb。