1568: 爬楼梯
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:131
解决:62
题目描述
有一楼梯共N阶,由于年久失修,其中有K阶台阶已经损坏(人不能在损坏的台阶上停留),已知某人一次能上
一阶,两阶或三阶台阶,请问,此人从楼梯底部走到楼梯顶部,共有多少种走法。
输入
输入数据共两行,第一行包含两个自然数N(1<=N<=100)和K(0<=K<N),第二行包含K个自然数Xi
(1<=xi<=N),数字之间用一个空格隔开,表示损坏的台阶的序号(从楼梯底部到楼梯顶部,台阶序号依次为1
~N)。
输出
输出数据仅包含一个整数,表示所有可行走法的总数。
样例输入 复制
5 2
4 2
样例输出 复制
2
提示
【输入样例】
7 2
4 6
【输出样例】
6
7 2
4 6
【输出样例】
6