斐波那契数列

本文分享了从递归到循环实现斐波那契数列的过程,揭示了数据类型选择的重要性,并介绍了‘打表’技巧。通过实践,作者深入理解了栈溢出原因及如何避免。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

坚持每日一题,今天是第一天。好久没有碰过C了,今天练练手。

一开始看数据结构的书,在栈的相关知识中看到了斐波那契数列,就想着试一下,但是一开始用递归的算法总是出现错误。听同学讲解是因为使用递归时,栈发生了溢出(目前还不知道为什么。) 

后来改用循环的算法,但一直提示答案有误,我觉得自己的代码没有错误。后来经同学提醒,我用了  int  没有使用long long 。

 

收获:学会了“打表”,即将所有数据存至一维数组中,再依次将其输出,观察数据。

下面附上正确代码:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

乐乐_16

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值