蜜蜂路线

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

和p1255数楼梯这个题，不能说是毫不相同，只能说是一模一样。

不过是起点变化，不再是第一层了。

---

放AC代码

#include<bits/stdc++.h>
using namespace std;
int n,m,len=1;
int f[1010][1010];
void fib_high(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;
            f[x][i]%=10;
        }
        if(f[x][len+1]) len++;
    }
}
int main()
{
    cin>>m>>n;
    f[1][1]=1;
    f[2][1]=2;
    for(int i=3;i<=n-m;i++) fib_high(i);
    for(int i=len;i>0;i--) cout<<f[n-m][i];
    return 0;
}