洛谷蜜蜂路线

题目链接：https://www.luogu.com.cn/problem/P2437

高精度斐波那契，和走楼梯差不多

代码及其注意事项如下：

#include<bits/stdc++.h>
using namespace std;
int n,m;
int len=1;
int a[5200][5200];
void gaojia(int m)
{
    for(register int i=1;i<=len;i++)
    {
        a[m][i]=a[m-1][i]+a[m-2][i];
    }
    for(register int i=1;i<=len;i++)
    {
        if(a[m][i]>=10)
        {
            a[m][i+1]+=a[m][i]/10;
            a[m][i]=a[m][i]%10;
        }
        if(a[m][len+1]>0)
        len++;
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>m>>n;
    a[1][1]=1;
    a[2][1]=2;
    for(register int i=3;i<=n-m;i++)//注意n-m 
    {
        gaojia(i);
    }
    for(register int i=len;i>=1;i--)
    cout<<a[n-m][i];//n-m注意 
    return 0;
}