后端岗位面试题更新 2026-08-05

请用递归方法实现一个常见算法问题(如计算斐波那契数列的第 n 项),并分析其时间复杂度和空间复杂度。

作业帮后端开发互联网/IT编码实现问题拆解技术原理

考察说明

考察递归思想、基线条件设置及复杂度分析能力

回答思路

  1. 正确写出递归函数并设定基线条件
  2. 准确分析时间复杂度和空间复杂度
  3. 能够讨论递归的优缺点或优化方向