1 条题解

  • 0
    @ 2026-7-21 11:11:08
    #include<bits/stdc++.h>
    using namespace std;
    int n,m,a[10005][10005],len=1;
    void jia(int x){
    	for(int i=1;i<=len;i++){
    		a[x][i]=a[x-1][i]+a[x-2][i];
    	}
    	for(int i=1;i<=len;i++){
    		if(a[x][i]>9){
    			a[x][i+1]+=a[x][i]/10;
    			a[x][i]%=10;
    		}
    	}
    	if(a[x][len+1]!=0) len++;
    }
    int main(){
    	cin>>m>>n;
    	a[1][1]=1;
    	a[2][1]=2;
    	for(int i=3;i<=n-m;i++){
    		jia(i);
    	}
    	for(int i=len;i>0;i--) cout<<a[n-m][i];
    	return 0;
    }
    
    
    • 1

    信息

    ID
    1260
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    84
    已通过
    14
    上传者