数楼梯,只有50分,求救!!!

P1255 数楼梯

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

要用高精度


|