[蓝桥杯][算法提高VIP]超级玛丽

爬楼梯水题~。

const int N=45;
bool vis[N];
int f[N];
int n,m;

int main()
{
    cin>>n>>m;

    for(int i=0;i<m;i++)
    {
        int x;
        cin>>x;
        vis[x]=true;
    }

    f[1]=1;
    for(int i=2;i<=n;i++)
        if(vis[i]) f[i]=0;
        else f[i]=f[i-1]+f[i-2];

    cout<<f[n]<<endl;
    //system("pause");
    return 0;
}