#include<bits/stdc++.h>
using namespace std;
int m,n,f[5001][5001],l=5000;
int main(){
    scanf("%d%d",&m,&n);
    f[1][1]=f[2][1]=1;
    for(int i=3;i<=n;i++){
        for(int j=1;j<5001;j++)
          f[i][j]+=f[i-2][j]+f[i-1][j];
        for(int j=1;j<5000;j++)
          f[i][j+1]+=f[i][j]/10,f[i][j]%=10;
    }
    while(f[n-m][l]==0) l--;
    for(int i=l;i>0;i--)
      printf("%d",f[n-m][i]);
    return 0;
}