/* #include<bits/stdc++.h> using namespace std; int a[1000005],b[1000005]; void gao(bool boo){ if(boo){ for(int i=1;i<=sizeof(b);i++){ a[i]=a[i]+b[i]; if(a[i]>9){ a[i]%=10; a[i+1]+=a[i]/10+a[i+1]; } } } else{ for(int i=1;i<=sizeof(a);i++){ b[i]=a[i]+b[i]; if(b[i]>9){ b[i]%=10; b[i+1]+=b[i]/10+b[i+1]; } } } } int main(){ int n,m; cin>>n>>m; n=m-n+1; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); a[1]=1; b[1]=1; for(int i=2;i<=n;i++){ if(i%2){ gao(1);//1为a<b } else{ gao(0); } } if(n%2){ for(int i=1;i<=sizeof(b);i++){ cout<<b[i]; } } else{ for(int i=1;i<=sizeof(a);i++){ cout<<a[i]; } } return 0; } */