我要招人登录

测试岗位面试题更新 2026-08-05

请用 Java 实现一个计算斐波那契数列的方法。

网易测试互联网/IT编码实现技术原理Java

考察说明

考察基本递归与迭代实现、算法复杂度意识

回答思路

能给出基于递归的直观实现
能指出递归的指数级时间复杂度和栈溢出风险
能用迭代或动态规划优化到线性时间
必要时说明缓存/矩阵快速幂等进阶优化

本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。

开始模拟面试登录查看答题指导