0基础教程习题10—分数序列之和

分数序列之和


1、题目要求

 

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


2、程序分析

 

  • 前一项的分子是当前项的分母
  • 前一项的分子分母之和是当前项的分子

 

3、示例代码

 

#coding=utf-8
for i in range(20):
    sum += up/down
    tmp = up
    up = up + down
    down = tmp

print sum