N,M = map(int,input().split(" "))
A = []

for m in range(M):
    A.append(int(input()))


DP = [0] * (N+1)

DP[0] = 1
DP[1] = 1
#壊れている階段の時は判定をスキップ（DPテーブルは0のまま）

for n in range(2,N + 1):
    if not (n in A):
        DP[n]  = (DP[n-1] + DP[n-2]) 
print(DP[n])
