计算序列之和

Posted 2022-08-01 算法与编程之美

问题

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

示例：

输入：输入前二十项，并取两位小数。

输出：32.66

算法

给定两个起始数，分别赋值，然后套入循环里面，根据规律，分子为上一组分子和分母这个，并递推，直到第二十项，最后求和，得出结果。

找出规律，并根据规律写循环，再写出程序。

a=1 b=2 s=0 for I  in range(1,21):    s+=b/a    a , b=b ,  b +a print(s) print('=%.2f'%s)

结语

这道题主要考虑的就是找出分子和分母的规律，并且套入循环，计算然后得出结果。