蓝桥杯算法提高VIP-超级玛丽-题解（C语言代码）

#include<stdio.h>
int n,m,a[50],b[50],c;
int main()
{
	scanf("%d%d",&n,&m);
	int i;
	for(i=0;i<m;i++)
		{
			scanf("%d",&c);
			a[c]=1;
		}
	b[0]=0;
	b[1]=1;
	for(i=2;i<=n;i++)
		{
			if(a[i]!=1)
				b[i]=b[i-1]+b[i-2];
		 } 
	printf("%d",b[n]);
	return 0;
 }

解题思路:

注意事项:

参考代码: