每日经典算法题（二十） 数列求和

每日经典算法题（二十） 数列求和

数列：Sequence

题目

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

程序分析

请抓住分子与分母的变化规律，然后通过循环累加得出结果。

思路

通过观察我们可以发现，某一项的分子是上一项的分子分母之和，分母是上一项的分子。

我们设第一项 x1 的 值为 a/b，则第二项 x2 的值为 （a+b)/a，通项公式为：
$$x1=a/$$