#include<bits/stdc++.h>
using namespace std;
string add(string s1,string s2){
string s3="";
int a[240]={},b[240]={},c[241]={};
int l1=0,l2=0;
l1=s1.size();
l2=s2.size();
for(int i=0;i<l1;i++){
a[l1-i-1]=s1[i]-48;
}
for(int i=0;i<l2;i++){
b[l2-i-1]=s2[i]-48;
}
int lmax=max(l1,l2);
for(int i=0;i<lmax;i++){
c[i]+=a[i]+b[i];
if(c[i]>9){
c[i+1]++;
c[i]-=10;
}
}
if(c[lmax]!=0){
lmax++;
}
for(int i=lmax-1;i>=0;i--){
s3=s3+char(c[i]+48);
}
return s3;
}
string a[200];
int main(){
int n,m;
cin>>m>>n;
a[m]="1";
a[m+1]="1";
for(int i=m+2;i<=n;i++){
a[i]=add(a[i-1],a[i-2]);
}
cout<<a[n];
return 0;
}