50分,求助!

P1255 数楼梯

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 你需要记忆化,而且要用高精度


|