计算斐波那契数列的第 n 个数

计算斐波那契数列的第 n 个数,可以使用递归或迭代的方式。下面分别介绍这两种方法的思路:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=cf2b7629bc264c04b1161da6f96cf032

✔✔✔递归:

定义一个递归函数,接受 n 作为参数。
如果 n 等于 0 或 1,直接返回 n。
否则,返回前两项的和,即 fib(n - 1) + fib(n - 2)。

✔✔✔迭代:

定义一个变量保存前两项的和。
使用循环计算出前 n 项的和,最后一项即为第 n 个数。
全部评论

相关推荐

05-07 13:29
已编辑
门头沟学院 Java
北斗导航Compass低仿版:能不能先搞清楚优先级啊,怎么可能是项目问题,项目很重要吗?又没学历 又没实习大厂凭啥约面?那玩具项目 没应用在真实生产环境下的 就算做上天又有什么用?早点找个小公司实习 拿小公司实习去投大厂实习,这才是你现在该做的
投递美团等公司10个岗位 简历被挂麻了,求建议
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务