作业比赛编号 : 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];
    }
}

服务器时间 : 2024-09-21 16:39:59
运行中 剩余 478174天 02 小时 20 分 01 秒

作业比赛状态 : 运行中    开放 : 私有
开始时间 : 2023-12-02 15:00:00
结束时间 : 3333-12-02 19:00:00