蜜蜂路线（斐波那契+高精度）

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 mm 开始爬到蜂房 nn，m<nm<n，有多少种爬行路线？（备注：题面有误，右上角应为 n-1n−1）

思路：由题面可知这是一道斐波那契数列，并且n<=1000最后数字肯定非常大所以要用到高精度,我们每次将a[i-1]+a[i-2]进行高精加，这样避免了数字太大的问题；
上代码：

#include<bits/stdc++.h>
using namespace std;

string gjd(string a,string b){ //高精加现场
	string ans;
	int la[1000]={0},lb[1000]={0};
	int lena=a.length(),lenb=b.length();
	for(int i=0;i<lena;i++)la[lena-1-i]=a[i]-'0'; //依次转换为int型方便计算
	for(int i=0;i<lenb;i++)lb[lenb-1-i]=b[i]-'0';
	int max1=max(lena,lenb); //寻找最大值
	for(int i=0;i<max1;i++)la[i]+=lb[i],la[i+1]+=la[i]/10,la[i]%=10; //加法与进位
	if(la[max1])max1++; //判断高位是否还有;
	for(int i=max1-1;i>=0;i--)ans+=la[i]+'0'; //再依次转换为字符串输出；
	return ans;
}
string a[1001]={"0","1","1"}; //预处理前两位
int n,m;
int main(){
	cin>>n>>m;
	int ans=m-n+1;
	for(int i=3;i<=ans;i++){
		a[i]=gjd(a[i-1],a[i-2]); //进行高精加
	}
	cout<<a[ans];
	return 0;
}