蓝桥杯算法提高VIP-超级玛丽 （C++代码）

解题思路:
    数据很小，直接爆搜。    
注意事项:
    点个赞呗
参考代码:

#include <bits/stdc++.h>
using namespace std;
int n,m,s=0,x;
bool trap[50];
void dfs(int k){
	if(trap[k]||k>n)
		return;
	if(k==n){
		s++;
		return;
	}
	dfs(k+1);
	dfs(k+2);
}
int main(){
	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>x;
		trap[x]=true;
	}
	dfs(1);
	cout<<s;
}