作业比赛编号 : 1550 - 【C21029】瓢虫2班

#include<iostream>
using namespace std;
int a[101]={0,1},b[102]={0,1},c[102];
int main(){
    int m,n;
    cin>>m>>n;
    int lenb=1,lenc;
    for(int i=2;i<=n-m;i++){//斐波那契数列他的循环 
        lenc=lenb;
        for(int j=1;j<=lenc;j++){
            c[j]=a[j]+b[j];
        }//9-12代码，是将f(i)=f(i-1)+f(i-2)
        for(int j=1;j<=lenc;j++){
            c[j+1]+=c[j]/10;
            c[j]%=10;
        }if(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];
    }
}