数列计算——斐波纳契（Fibonacci）相关

最新推荐文章于 2022-10-13 13:39:18 发布

最新推荐文章于 2022-10-13 13:39:18 发布 · 205 阅读

文章标签：

#算法 #C #C++ #C#

本文介绍了一个数列求和的简化算法实现，并提供了一段JavaScript代码示例。该数列从2/1开始，每一项的分子和分母分别是前两项的和。文章通过一个循环结构实现了数列前n项的累加。

有一个数列：2/1，3/2，5/3，8/5，13/8, ..... ，以此类推，求该数列的前n项之和。

var a = b = 1, result = 0;
for(var i = 0; i < 100; i++){
var c = a + b;
a = b;
b = c;
result += b/a;
}
alert(result);

以上为简化算法，可用一个数组保存该数列。