python用三种方法实现有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。

一、题目

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

二、解析

方法一

逻辑:初始化两个变量a和b分别为2.0和1.0,它们代表斐波那契数列的前两个数字。变量s用于累加比值。在一个循环中,每次迭代都计算a / b的值并累加到s,然后更新a和b的值为数列的下两个数字。
特点:这个方法使用了一个临时变量t来帮助交换a和b的值,保持斐波那契数列的顺序。

方法二

逻辑:与方法一类似,但是使用了Python的元组解包来更新a和b的值,这使得代码更为简洁。元组解包允许同时进行变量赋值,从而避免使用临时变量。

方法三

逻辑:这个方法使用了Python的list和reduce函数来实现相同的计算。首先,创建一个空列表l,然后在循环中计算每个比值并将其添加到列表中。使用reduce函数来累加列表中的所有元素。
特点:这种方法更加函数式编程风格,通过将计算的中间结果存储在列表中,然后使用一个折叠(或归约)操作来汇总结果。

所有这三种方法都有效地计算了斐波那契数列中前20个比值的和,尽管它们使用了不同的技术和编程风格。第一种和第二种方法更为直接,而第三种方法则展示了如何利用Python的高级功能来达到同样的目的。

三、代码实现

方法一:

a = 2.0
b = 1.0
s = 0
for n in range(1, 21):
    s += a / b
    t = a
    a = a + b
    b = t
print(s)

方法二:

a = 2.0
b = 1.0
s = 0.0
for n in range(1, 21):
    s += a / b
    b, a = a, a + b
print(s)

方法三:

from functools import reduce

a = 2.0
b = 1.0
l = []
l.append(a / b)
for n in range(1, 20):
    b, a = a, a + b
    l.append(a / b)
print(reduce(lambda x, y: x + y, l))

四、运行结果

在这里插入图片描述

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

@撒娇小小怪

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

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

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

打赏作者

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

抵扣说明:

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

余额充值