5个tle！！！求助

Yzmddsw @ 2022-01-17 08:54:26

#include<iostream>
using namespace std;
long long ans;
void rt(long long x)
{
    if(x==0){ 
    ans++;
    return;
    } 
    rt(x-1);
    if(x-2<0)return;
    else rt(x-2);
}
int main()
{
    long long n;
    cin>>n;
    rt(n);
    cout<<ans;
} 

by MujicaSaki @ 2022-01-17 08:56:04

@一只于航 这题要高精度。

by Aiopr_2378 @ 2022-01-17 09:00:24

@一只于航 不建议用递归，这样时间复杂度太高，用dp试试

by Yzmddsw @ 2022-01-17 09:01:03

@QAQ__QWQ 问题是数算对了，但是tle

by Yzmddsw @ 2022-01-17 09:01:56

@Aiopr_2378 好，我试试

by Aiopr_2378 @ 2022-01-17 09:03:14

@一只于航 emmmm是需要高精度(逐位存储)，而且递归太慢了，你需要递推

by 汪根岳2021 @ 2022-01-18 20:50:37

用高精度加法