超时了

shenyeting @ 2023-10-09 21:44:10

#include<bits/stdc++.h>
using namespace std;
int f(int x){
    if(x==0) return 1;
    if(x==1) return 1;
    return f(x-1)+f(x-2);
}
int main(){
    int n;
    cin>>n;
    cout<<f(n);
    return 0; 
}

by gongziwen @ 2023-10-09 21:45:51

改记搜/递推DP @yangfengyou

by 大眼仔Happy @ 2023-10-09 21:48:15

by UKError @ 2023-10-09 21:48:50

不用高精度数组能不能过

应该

不能

by SF_bee @ 2023-10-09 21:55:13

有很多重复的计算，可以开个数组存着已经计算出来的答案

by Special_Tony @ 2023-10-11 13:04:58

@yangfengyou 你说得对，但是你这特别的想法是白费劲