zqw1234 @ 2024-09-03 20:48:09
TLE了,50分求助!
#include <bits/stdc++.h>
using namespace std;
int plt(int n){
if(n == 1) return 1;
if(n == 2) return 2;
return plt(n - 1) + plt(n - 2);
}
int main(){
int n; cin>>n;
cout<<plt(n);
return 0;
}
by scratch_szc @ 2024-09-03 20:51:54
@zqw1234 用循环,递归时间太长了
by AlicX @ 2024-09-03 20:52:25
@zqw1234 你需要记忆化,而且要用高精度