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

程序书算法精题–JS版

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

分析

分母是前一个的分母与分子相加,
分子是前一个的分母
2/1, (2+1)/2, (2+1+2)/(2+1), (2+1+2+2+1)/(2+1+2),…

源码

// 分子初始值
let son = 1;
// 分母初始值
let mother = 2;
// 和
let sum = 0;

for (let i = 0; i < 20; i++) {
  sum += mother / son;
  let temp = mother;
  mother += son;
  son = temp;
}
console.log(sum);

console