#include <bits/stdc++.h>

using namespace std;
int n,m,len=1; 
int f[10005][10005];
void Add(int x)
{ 
for(int i=1; i<=len; i++)
f[x][i]=f[x-1][i]+f[x-2][i];
for(int i=1; i<=len; i++)
if(f[x][i]>9)
{
f[x][i+1]++;
f[x][i]-=10;
}
if(f[x][len+1])
len++;
}
int main()
{
//freopen("bee.in","r",stdin);
//freopen("bee.out","w",stdout);
scanf("%d%d",&m,&n);
f[1][1]=1,f[2][1]=1;
for(int i=3;i<=n-m+1; i++)
Add(i);
for(int i=len; i; i--)
printf("%d",f[n-m+1][i]);
printf("\n");
return 0;
}

https://baike.baidu.com/item/齾/4699142

^{_{齾你们认识吗？？}}

哈哈哈
<sub><sup>> 哈哈哈</sup></sub>