思路:
推前一个和前两个
#include <iostream>
#include <queue>
#include <stdio.h>
#include <algorithm>
#include <cmath>
long long ans[45];
int a[45];
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
int t;
cin>>t;
a[t]=1;
}
ans[1]=1;
if(a[2])
ans[2]=0;
else
ans[2]=1;
for(int i=3;i<=n;i++)
{
if(a[i])
continue;
if(!a[i-1])
{
ans[i]+=ans[i-1];
}
if(!a[i-2])
ans[i]+=ans[i-2];
}
cout<<ans[n]<<endl;
}