Python:每日一题 166:求分数序列前20项和

有一分数序列:2/1,3/2,5/3,8/5,8/13,21/13...求出这个序列的前20项之和。
以字符串 2/1+3/2+5/3+8/5+13/8+21/13+……= result 的形式返回结果。要求结果保留2位小数。

提示:很容易看出这是用到了斐波那契数列,可以定义一个函数反复调用,但每次调用都从1开始计算,效率很低,可以采用生成器或直接在主程序中计算。


Python源码:

a1 = 1
a2 = 2
s = 0
string = ''
for i in range(20):
    string += '%d/%d+' % (a2, a1)
    s += a2 / a1
    a1, a2 = a2, a1 + a2
string = string[:-1]
string += "=%.2f" % s
print(string)

猜你喜欢

转载自blog.csdn.net/hcmdghv587/article/details/79905685