有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前 20 项之和

博客介绍了如何求解分数序列2/1,3/2,5/3,...的前20项之和。讨论了数列的两种规律,并提供了两种解题方法:单看分子、分母法和分子、分母皆看法。方法一利用动态数组保存分子和分母,虽然占用更多内存但适用范围更广;方法二通过变量替换实现快速计算,代码简洁但可能需要更多思考时间。
摘要由CSDN通过智能技术生成

有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前 20 项之和。

A.两个关键

1该数列的求和的范围是什么?

答:前二十项

2.最终的结果以及参与运算的值应该用什么数据类型表示?int吗?

老哥,int类型的数据在整数除法运算中会有大量的损失(因为int类型的数据参与除法运算中不会保留余数),很显然这样做是不合理的,所以你应该采用float类型或者double类型来保存这些相关数据。

友情提示:float类型赋值时需要加f或F.float=3.4f(本题的两种方法均采用double类型的变量存放数据)

3.该数列有何规律?

第一种规律:

把分子、分母分开看,就易知道分子、分母都满足f(n)=f(n-1)+f(n-2)(n>=3)的公式

该公式的通俗理解是:无论是分子还是分母,从第三项起,每一项都等于其前面两项之和,如5=2+3,8=3+5(分子);1+2=3,2+3=5(分母)。

第二种规律:
  • 5
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值