#12231. 珅泽教育CSP-J第一轮模拟考第二十四套 第 3 题

珅泽教育CSP-J第一轮模拟考第二十四套 第 3 题

  1. 小恺希望用下列函数计算斐波那契数列第 nn 项对 10000 取余:
int f(int x) {
    if (x <= 2)
        return 1;
    int ans = f(x - 1) + f(x - 2);
    ans %= 10000;
    return ans;
}

在运行空间限制 128 MB、栈空间不超过空间限制、运行时限 1 秒的情况下,在主函数中运行 f(12345),最有可能首先发生什么问题?

{{ select(1) }}

  • 运行时间超时
  • 栈溢出
  • 访问无效内存
  • 返回错误的答案