问题描述:现有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。
程序分析:抓住分子与分母的变化规律,前项分子分母与后项分子分母均存在递推关系。
源代码:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
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
输出结果如下:
32.6602607986