#P1187. 爬楼梯.4
爬楼梯.4
题目描述
树老师爬楼梯,他可以每次走 1 级或者 2 级。楼梯年久失修,有一些梯级坏掉了,树老师不能踩到这些楼梯级上。请计算有多少种走法。
输入格式
第一行有两个整数 N 和 M,代表楼梯有总共有 N 级,另外有 M 块楼梯板坏了。
第二行有 M 个不同的数,分别代表那些楼梯级是坏的。
数据范围
1 <= M,N <= 100
1 <= 坏的楼梯级 <= N
输出格式
一个整数,不同的走法数。
样例
5 1
2
2
样例解释
有5级楼梯,第2级是坏了的,不能踩。可以有下面的这些走法:
- 1-2-1-1
- 1-2-2
上面的数字为每次走的级数。
相关
在以下作业中: