CDhzn2013 @ 2024-11-27 21:05:50
50分,5个测试点超时,求救!!!
#include <cstdio> using namespace std; int f(int n) { if(n==1) return 1; if(n==2) return 2; return f(n-1)+f(n-2); } int main() { int k; scanf("%d",&k); printf("%d",f(k)); }
by zzhengxi @ 2024-11-27 21:12:58
@CDhzn2013
两个问题:
1.会TLE 2.注意数据范围!用高精度。
by l1754002917 @ 2024-11-27 21:13:33
写递推就可以了 写递归会重复计算
by sdjjdjdjdjd @ 2024-11-27 21:13:43
你先开long long
,然后你会发现这是一道高精度的题
by Ruimi @ 2025-01-07 21:16:42
要用高精度