#include<bits/stdc++.h>
using namespace std;

int m,n;
string ans[1005];

string add(string a,string b){
	if(a.size() < b.size())
		swap(a,b);
	for(int i = a.size()-b.size(); i > 0; i--)
		b = '0' + b;
	string s;
	int c = 0;
	for(int i = a.size()-1; i >= 0; i--){
		c += (a[i] ^ 48) + (b[i] ^ 48);
		s = char(c % 10 | 48) + s;
		c /= 10;
	}
	if(c)
		s = char(c | 48) + s;
	return s;
}

string f(int x){
	if(x == n)
		return "1";
	if(x > n)
		return "0";
	return ans[x] == "" ? ans[x] = add(f(x+1),f(x+2)) : ans[x];
}

int main(){
	ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	
	cin >> m >> n;
	
	cout << f(m);
	
	return 0;
}