蜜蜂路线——有毒的高精 斐波那契

#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
int f[5001][5001],len[5001];
int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch<‘0‘||ch>‘9‘)
    {
        if(ch==‘-‘)
         f=-1;
    }
    while(ch>=‘0‘&&ch<=‘9‘)
    {
        x=x*10+ch-‘0‘;
        ch=getchar();
    }
    return f*x;
}
void fei(int a,int b,int c)
{
    for(int i=1;i<=max(len[b],len[c]);i++)
    {
        f[a][i]+=f[b][i]+f[c][i];
        if(f[a][i]>9)
        {
            f[a][i+1]=f[a][i]/10;
            f[a][i]%=10;
            len[a]=max(len[a],i+1);
        }
        else len[a]=max(len[a],i);
    }
}
int main()
{
    int n=read(),m=read();
    f[1][1]=1;
    f[2][1]=1;
    len[0]=1;
    len[1]=1;
    for(int i=3;i<=m-n+1;i++)
    {
        fei(i,i-1,i-2);
    }
    for(int i=len[m-n+1];i>=1;i--)
     cout<<f[m-n+1][i];
    return 0;
}