洛谷：P2437 蜜蜂路线

#include<bits/stdc++.h>
using namespace std;
int a[10005],b[10005],c[10005];
void add(){
	memset(c,0,sizeof(c));
	c[0]=max(a[0],b[0]);
	for(int i=1;i<=c[0];i++){
		c[i]+=a[i]+b[i];
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
	if(c[c[0]+1]>0) c[0]++;
}
int main(){
	long long m,n;
	cin>>n>>m;
	a[0]=1,a[1]=1;
	b[0]=1,b[1]=1;
	long long d=m-n+1;
	for(int i=3;i<=d;i++){
		add();
		memcpy(a,b,sizeof(a));
		memcpy(b,c,sizeof(b));
	} 
	for(int i=c[0];i>=1;i--) cout<<c[i];
	return 0;
}