#12231. 珅泽教育CSP-J第一轮模拟考第二十四套 第 3 题
珅泽教育CSP-J第一轮模拟考第二十四套 第 3 题
- 小恺希望用下列函数计算斐波那契数列第 项对 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) }}
- 运行时间超时
- 栈溢出
- 访问无效内存
- 返回错误的答案