AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
首页
面试题库
汽车行业面试题
请实现一个函数,计算第n个斐波那契数,其中第1个…
汽车行业面试题
更新 2026-08-05
请实现一个函数,计算第n个斐波那契数,其中第1个和第2个数为1,从第3个数开始每个数等于前两个数之和。
汇川联合动力
电子/硬件开发
汽车
编码实现
问题拆解
技术原理
考察说明
考察递归思想、算法复杂度分析与优化能力
回答思路
能正确实现递归或迭代解法并说明边界条件
能分析递归解法的时间复杂度和栈溢出风险
能给出迭代或动态规划等更优解并解释复杂度
能提及记忆化或矩阵快速幂等进一步优化
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
请结合你的实习项目,阐述你如何设计项目的总体架构与关键电路模块,并说明具体的技术选型和设计方法。
下一题
如果要设计一个视频上传和视频播放的接口,你会考虑哪些关键点?请结合完整流程说明。
本题还出现在
汇川联合动力面试题
电子/硬件开发面试题