#include<bits/stdc++.h> using namespace std; int a1[5005],b1[5005],c[5005]; string n[1005]; string x(string a,string b){ string s=""; for(int i=1;i<=5005;i++){ a1[i]=0; b1[i]=0; } int la=a.size(); int lb=b.size(); for(int i=1;i<=la;i++) a1[i]=a[la-i]-'0'; for(int i=1;i<=lb;i++) b1[i]=b[lb-i]-'0'; int lc=1; int x=0; while(lc<=la||lc<=lb) { c[lc]=a1[lc]+b1[lc]+x; x=c[lc]/10; c[lc]%=10; lc++; } c[lc]=x; while(!c[lc]&&lc!=1) lc--; for(int i=lc;i>=1;i--) s+=char(c[i]+'0'); return s; } int main() { int a,b; cin>>a>>b; n[a]=1; n[a+1]=1; for(int i=a+2;i<=b;i++) n[i]=x(n[i-1],n[i-2]); cout<<n[b]<<endl; return 0; }