洛谷P2437 蜜蜂路线

又是斐波那契，而且需要高精！
可能是因为有接近第1000个数了

int f[1005][1005],length=1;


int gaojing(int k) {
    for(int i=1;i<=length;i++) {
        f[k][i]=f[k-1][i]+f[k-2][i];
    }
    for(int i=1;i<=length;i++) {
        if(f[k][i]>=10) f[k][i+1]++;//f[k][k+1]+=f[k][i]/10;
        f[k][i]%=10;
        if(f[k][length+1]) length++;
    }
}

int main() {
    int m,n;
    cin>>m>>n;
    f[1][1]=f[2][1]=1;
    for(int i=3;i<=n-m+1;i++) {
        gaojing(i);
    }
    for(int i=length;i>0;i--) {
        cout<<f[n-m+1][i];
    }
    return 0;
        
}