代码如下:
#include<bits/stdc++.h>
using namespace std;
string bigadd(string a,string b){
string res="";
int c[1000]={};
int d[1000]={};
int r[1000]={};
for(int i=0;i<a.size();i++) c[i]=a[a.size()-1-i]-'0';
for(int i=0;i<b.size();i++) d[i]=b[b.size()-1-i]-'0';
int len=max(a.size(),b.size());
int jw=0;
for(int i=0;i<len;i++){
r[i]=c[i]+d[i]+jw;
if(r[i]>=10){
r[i]=r[i]-10;
jw=1;
}
else{
jw=0;
}
}
if(jw==1){
r[len++]=1;
}
while(r[len-1]==0&&len>1) len--;
for(int i=len-1;i>=0;i--) res=res+char(r[i]+'0');
return res;
}
string a[110];
int n,m;
int main(){
a[1]="1";
a[2]="2";
cin>>m>>n;
for(int i=3;i<=n-m;i++){
a[i]=bigadd(a[i-1],a[i-2]);
}
cout<<a[n-m];
return 0;
}
60分!求调!谢谢大家!