dsy2022 @ 2023-06-29 15:24:38
#include <bits/stdc++.h>
using namespace std;
long long dfs(int x){
if(x==2) return 2;
if(x==1) return 1;
return dfs(x-1)+dfs(x-2);
}
int main(){
int x;
cin>>x;
cout<<dfs(x);
return 0;
}by dsy2022 @ 2023-06-29 15:25:56
TLE了5个点
by Rosaya @ 2023-06-29 15:30:56
时间复杂度是指数级的。
by _Haoomff_ @ 2023-06-29 15:56:40
@dsy2022 高精度
by Terrible @ 2023-06-29 16:16:05
可以优先到评论区、题解区调查一些别人怎么写的。
by dsy2022 @ 2023-06-30 08:48:59
@_Haoomff_没学
by by0113 @ 2023-07-06 09:57:07
我也是o(╥﹏╥)o