#include<bits/stdc++.h>
using namespace std;
int main(){
  int N,M;
  cin>>N>>M;
  vector<bool>ans(N+1,true);
  
  vector<int>a(N);
  for(int i=0;i<N;i++){
    cin>>a;
  }
  
  vector<long long int>dp(N+1);
  dp.at(0)=1;
  
  for(int now=0;now<N;now++){
    for(int new=now+1;new<min(N,new+2);new++){
if(ans){
  dp.at(new)+=dp.at(now);
}
    }
  }
  cout<<dp.at(N)<<endl;
}
