问题 5001 --爬楼梯

5001: 爬楼梯

题目描述

  小明和同学们顺利闯过了第二关,进入第三关的时候,小明和同学们发现了一个楼梯,可是有些楼梯坏了。智慧之门门主说,只要同学们通过这个楼梯就可以游玩里面的项目,可是同学们必须为我解决一个问题,这个时候大家都迫不及待的让智慧之门门主快点说问题。智慧之门门主指着面前的楼梯说,你可以一步一级,或一步二级,也可以一步三级,但是某些台阶是坏的,即脚不能踩在上面,哪位同学能求出登上最高台阶的总方案数。小明和同学在思考?

输入

第一行两个整数,第一个数为楼梯总级数n(n<30),第二个数表示有几个坏台阶m
第二行连续m个整数为坏台阶的级数。注意:数据的规模在longint范围内。

输出

一个整数,表示登上最高台阶的方案数

样例输入输出

输入#1 复制
7 2
4 6
输出#1 复制
6

提示

序号 标题 作者 发表时间 费用 订购数 操作