Responsive image

问题 3194 --上台阶

3194: 上台阶

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 38
[提交][状态][讨论版][命题人:]

题目描述

现有 n 级台阶，但有 m 个台阶不能走，分别为a1，a2，……，am级台阶。
现在你要从第 0 级台阶出发，每次可以向上一格或两格，求走到第 n 级台阶的方案数mod 109+7的结果

输入描述

输出描述

输出一个整数，表示能上到第n层台阶的方案数。

样例输入

6 1
3

样例输出

4

提示


来源

22计一张德鸿 

[提交][状态]
ACM算法攻关部