自己本地IDE测了一下,应该没有问题,但是在oj上样例都不对
#include <iostream>
#include <vector>
using namespace std;
vector<int> highAdd(vector<int>a,vector<int> b){
if(a.size()<b.size())
return highAdd(b,a);
vector<int> ans;
int t;
for(int i=0;i<a.size();i++){
if(i<b.size()) t+=b[i];
t+=a[i];
ans.push_back(t%10);
t/=10;
}
if(t) ans.push_back(t);
return ans;
}
int main(){
int n,m;
cin>>n>>m;
vector<int> a{0},b{1},c{2};
for(int i=n+3;i<=m;i++){
a = b;
b = c;
c = highAdd(a,b);
}
for(int i=c.size()-1;i>=0;i--){
printf("%d",c[i]);
}
return 0;
}