80分,求助
查看原帖
80分,求助
1602666
lmc_qbfz楼主2025/7/1 15:45
#include<bits/stdc++.h>
using namespace std;
string add(string s1,string s2){
	string s3="";
	int a[240]={},b[240]={},c[241]={};
	int l1=0,l2=0;
	l1=s1.size();
	l2=s2.size();
	for(int i=0;i<l1;i++){
		a[l1-i-1]=s1[i]-48;
	}
	for(int i=0;i<l2;i++){
		b[l2-i-1]=s2[i]-48;
	}
	int lmax=max(l1,l2);
	for(int i=0;i<lmax;i++){
		c[i]+=a[i]+b[i]; 
		if(c[i]>9){
			c[i+1]++;
			c[i]-=10;
		}
	}
	if(c[lmax]!=0){
		lmax++;
	}
	for(int i=lmax-1;i>=0;i--){
	    s3=s3+char(c[i]+48);
	}
	
	return s3;
}
string a[200];
int main(){
    int n,m; 
	cin>>m>>n;
	a[m]="1";
	a[m+1]="1";
	for(int i=m+2;i<=n;i++){
		a[i]=add(a[i-1],a[i-2]);
	}
	cout<<a[n];
	return 0; 
}
2025/7/1 15:45
加载中...