Question

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

Answer 1

通常对于分数形式数列进行求和，结果应该以分数形式精确表达。

不懂 javascript，写了一段 fortran 代码，有算法注释（绿色字体内容）。供参考。

这个数列的前20项之和，分数的精确结果为：

302163077445280087617864490505 / 9251704366605890848773498384；

小数近似值为：32.6602607986416428993589060054738884429061689127289861207667

附：计算结果和 fortran 代码，计算时间小于1毫秒

Answer 2

程序代码：

执行效果：

如果不需要显示20项数的具体内容，可以删除第一个write语句行，下面是粘贴的程序代码，但是特殊内容可能引起浏览器不满，以图片为准：

<script>
var i=1,a=2,b=1,c,s=0;
while(i<=20){
s+=a/b;
document.write('+'+a+'/'+b);
c=a+b;
b=a;
a=c;
i++;
}
document.write('='+s);
</script>