作业比赛编号 : 1765 - wym高精度加
#include<bits/stdc++.h>
using namespace std;
int a[101]={0,1},b[101]={0,1},c[101];
int main(){
int n,m;
cin>>n>>m;
int lena=1,lenb=1,lenc=0;
for(int i=3;i<=m-n+1;i++){
lenc=lenb;
for(int j=1;j<=lenc;j++){
c[j]=a[j]+b[j];
}//斐波那契数列的相加
for(int j=1;j<=lenc;j++){
c[j+1]+=c[j]/10;
c[j]%=10;
}
while(c[lenc+1]>0) lenc++;//进位
for(int j=1;j<=lenb;j++){
a[j]=b[j];
}
for(int j=1;j<=lenc;j++){
b[j]=c[j];
}
lenb=lenc;
}
for(int i=lenc;i>0;i--){
cout<<c[i];
}
}