有一分数序列: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)
|