123uuu @ 2023-10-21 11:41:16
代码如下
#include<bits/stdc++.h>
using namespace std;
long long a[400000];
int main(){
long long n,i;
cin>>n;
a[1]=1;a[2]=2;
for(i=3;i<=n;++i){
a[i]=a[i]+a[i-1]+a[i-2];
}
cout<<a[n]<<endl;
return 0;
}
by 123uuu @ 2023-10-21 11:42:20
https://www.luogu.com.cn/record/117214912
by HohleFeuerwerke @ 2023-10-21 12:33:19
这不除了个高精度都对了。