#include<bits/stdc++.h>
using namespace std;
long long er[100],qw[100],as[100];
string s1,s2,s3;
void xiangjia(){
	int t,i,i2;
	s3="";
	memset(er,0,sizeof(er));
	memset(qw,0,sizeof(qw));
	memset(as,0,sizeof(as));
	 i=s1.length();
	i2=s2.length();
	
	for( t=0;t<i;t++){
		er[t]=s1[t]-'0';
	}
	for( t=0;t<i2;t++){
		qw[t]=s1[t]-'0';
	}
	i2=max(i,i2);
	for(t=0;t<i2;t++){
		as[t]+=er[t]+qw[t];
		if(as[t]>=10){
			as[t+1]+=as[t]/10;
			as[t]%=10;
		}s3+=as[t]+'0';}
		if(as[t]>0) s3+=as[t]+'0';
	
}
int main(){
	int w,q,i,t;
	cin>>w>>q;
		if(q-w==1){
			cout<<"1";
			return 0;
		}
		s1+='1';
		s2+='1';
	for(i=q-w-1;i>0;i--){
	xiangjia();
	s1=s2;s2=s3;}
	i=s3.length();//s3的长度
	for( t=i-1;t>=0;t--){
		cout<<s3[t];	
	}
	return 0;
}