51-C语言-求斐波那契数的前n项和

该博客介绍了如何使用C语言计算斐波那契数列的前n项和。通过设置三个变量模拟斐波那契数列的递推关系,并用for循环迭代计算,当n大于2时遵循c=a+b,a=b,b=c的规则,n小于等于2时直接累加。提供了一段示例代码以帮助理解。
摘要由CSDN通过智能技术生成

问题:

        输入n,输出斐波那契数列前n项和。

思路:

  1. 什么是斐波那契数列——1 1 2 3 5 8.......即从第三位开始,设从第三位开始,每次所得数字为c,都有c=a+b; a为c的第前2个数,b为前一个数。如3=2+1. 5=2 + 3;
  2. 所以斐波那契数列初始化,直接设三个变量,a=1,b=1,c=1;因为从第三位往后,a,b,c三位数字都会同时变化,所以设置三个变量,而不是只设当前数字。
  3. 来个for循环,i仅仅表示遍历,结束条件是n>0;n为第几位数字,当数字为0时,求和便求完了。
  4. n>2时,开始出现规律c=a+b;a=b;b=c;然后n--,进行下一个的计算。
  5. n<2时,sum=sum+1;因为前两项都为1,所以每次加1.
  6. 由于本题是构造号斐波那锲数列,之后计算值,所以从2之后,便会n--,直到n为2为止,规律计算结束,如1 1 2 3 5  ,n=4,时,c=a+b,计算两次,2=1+1,3=1+2,这里计算是从前往后,依次迭代计算。
  7. 都打几遍,就熟悉了。

代码如下:

  • 6
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

奔心小韩

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

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

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

打赏作者

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

抵扣说明:

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

余额充值