`
zbm2001
  • 浏览: 16492 次
  • 性别: Icon_minigender_1
  • 来自: 北京
文章分类
社区版块
存档分类
最新评论

数列计算——斐波纳契(Fibonacci)相关

阅读更多
有一个数列: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);

以上为简化算法,可用一个数组保存该数列。
分享到:
评论

相关推荐

    Python——Fibonacci数列生成

    斐波那契数列(Fibonacci sequence),又称黄金分割数列,由于是被数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。 数学上,斐波那契数列以递归的形式进行定义: ...

    信息学奥赛金牌教练《动态规划》讲义

    讲义中提到了动态规划的典型应用——斐波纳契数列(Fibonacci sequence)。斐波纳契数列定义为F(n)=F(n-1)+F(n-2),其中F(0)=1,F(1)=1。通过递归方式求解斐波纳契数列会遇到大量的重复计算,效率低下。而动态规划...

    feibonaqie.rar_Crystalline Lasers_准晶体_化学 matlab

    在"斐波那契"这个文件中,可能包含了使用MATLAB进行的斐波纳契数列与准晶体激光或化学反应模拟的相关代码和数据分析。这些文件可能包括MATLAB脚本、数据文件、图形输出以及相关的研究报告,它们为深入理解斐波纳契...

    计算机要学哪些东西----(还有附赠哦)

    ——斐波纳契(Fibonacci)数列 鸽洞原理 排列和组合 ——基本定义 ——Pascal 恒等式 ——二项式定理 求解递推关系式 ——常见实例 ——Master定理 学习目标: 1. 计算一个集合的排列和组合,并解释在特定应用...

    R语言中经典算法代码及注释详解r语言经典算法代码示例详细代码带注释

    内容概要在本文档中我们详细解释了几种经典的算法以及它们在R语言中的具体编码实现:其中包括二分查找(Binary Search),可以提高查找有序序列的速度,递归实现的斐波纳契(Fibonacci)数列以及基于分治策略的快速排序...

    ResSupFibo - MetaTrader 5脚本.zip

    斐波纳契回撤,源于数学上的斐波那契数列,是一种在金融市场上广泛运用的技术分析工具。斐波纳契回撤水平通常包括38.2%,50%,61.8%等,这些比例被认为在价格回调或反弹时具有重要的支撑和阻力作用。ResSupFibo脚本...

Global site tag (gtag.js) - Google Analytics