蜜蜂路线

蜜蜂路线_高精

题目

一只蜜蜂在数字蜂房上爬动，已知它只能从标号小的蜂房爬到标号大的相邻蜂房，现在请编程计算：蜜蜂从蜂房m开始爬到蜂房n，1<=m<n<=1000，有多少种爬行路线？

思路

读懂题目后，可能会有点蒙。但不急，先找规律。**到一个点的路线个数等于能到这个点的两点路线个数相加，**于是就有了0 1 3 8 21…
1 2 5 13 34…
摊开就是 0 1 1 2 3 5 8 13 21 34好家伙，就是肥不拉 ，呸，斐波那契数列！
先别激动，看数据，n<=1000，第一千个数是什么呢？不用问，肯定大到没没朋友，直接上高精，高精加题。

代码

#include<bits/stdc++.h>
using namespace std;
int m,n;
string p[2021];
string jia(string a,string b)
{
   
    int x[500],y[500],z[500];
    memset(x,0,sizeof(x));
    memset(y,0