#include<bits/stdc++.h>
using namespace std;
int m,n,f[10000];
int road(int m,int n){
	int num=n,sum=0;
	if(f[num]!=0)
	    return f[num];
	if(num==m){
		return sum+1;
		f[num]=sum+1;
	}
	if(num<m){
		return sum;
		f[num]=sum;
	}
	return road(m,n-1)+road(m,n-2);
}
int main(){
	cin>>m>>n;
	cout<<road(m,n);
    return 0;
}

本人知道需要高精度，但为什么超时!!!