CSP初赛模拟笔试题递归函数报错原因

Question

求本题答案及方法
小恺编写了如下函数，希望计算斐波那契数列 f(n)第 n 项对 10000 取余数的值：

int f(int x) {
  if(x <= 2)
    return 1;
  int ans = f(x - 1) + f(x - 2);
  ans %= 10000;
  return ans;
}

在运行空间限制 128MB、栈空间不超过空间限制、运行时限 1 秒的情况
下，在主函数中运行函数 f(12345)，则最有可能首先发生什么问题？
A. 运行时间超时 B. 栈溢出
C. 访问无效内存 D. 返回错误的答案

Answer 1

CD明显不对，去摸了运算不会溢出，更不会访问无效内存
看AB
递归层数过多没有跳出会因为系统分配栈空间溢出，导致错误
所以选择B