每日经典算法题(二十) 数列求和

博客详细介绍了如何解决一个分数数列的求和问题,数列规律为每一项的分子是上一项的分子与分母之和,分母是上一项的分子。通过观察规律并使用循环累加,计算出数列的前20项和,代码示例展示了实现过程,并输出了每一步的结果。
摘要由CSDN通过智能技术生成

每日经典算法题(二十) 数列求和

数列:Sequence

题目

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

程序分析

请抓住分子与分母的变化规律,然后通过循环累加得出结果。

思路

通过观察我们可以发现,某一项的分子是上一项的分子分母之和,分母是上一项的分子。

我们设第一项 x1 的 值为 a/b,则第二项 x2 的值为 (a+b)/a,通项公式为:
x 1 = a / b x1 = a/b x1=a/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值