面试题库 › C++ / 后端 › 斐波那契数列的几种解法

斐波那契数列的几种解法

难度 ★☆☆在 8 场真实面经中被问到 方向:C++ / 后端考点:动态规划

哪些公司问过

英伟达1华为1阿里巴巴1毫末智行1深信服1网易互娱1多益网络1秋招多家公司(字节/百度/阿里/腾讯等)1

常见岗位:C/C++ 软件开发、后端开发、游戏研发、游戏服务端

答案要点

  1. 递推:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)
  2. 朴素递归 O(2^n),有大量重复计算,不可用
  3. 记忆化递归或迭代 DP:O(n);用两个变量滚动,空间 O(1)
  4. 矩阵快速幂:O(log n);通项公式有浮点精度问题
  5. 注意溢出:用 long long 或取模;大数需要高精度加法

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题