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

斐波那契数列

 
阅读更多
“斐波那契数列”的发明者,是意大利数学家列昂纳多·斐波那契(Leonardo Fibonacci,生于公元1170年,籍贯大概是比萨,卒于1240年后)。他还被人称作“比萨的列昂纳多”。1202年,他撰写了《珠算原理》(Liber Abaci)一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事,派驻地点相当于今日的阿尔及利亚地区,列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯研究数学。

《达·芬奇密码》中还提到过这个斐波那契数列..

菲波那契数列指的是这样一个数列:

1,1,2,3,5,8,13,21……

这个数列从第三项开始,每一项都等于前两项之和

它的通项公式为:[(1+√5)/2]^n /√5 - [(1-√5)/2]^n /√5 【√5表示根号5】

很有趣的是:这样一个完全是自然数的数列,通项公式居然是用无理数来表达的。

该数列有很多奇妙的属性

比如:随着数列项数的增加,前一项与后一项之比越逼近黄金分割0.6180339887……

还有一项性质,从第二项开始,每个奇数项的平方都比前后两项之积多1,每个偶数项的平方都比前后两项之积少1

如果你看到有这样一个题目:某人把一个8*8的方格切成四块,拼成一个5*13的长方形,故作惊讶地问你:为什么64=65?其实就是利用了斐波那契数列的这个性质:5、8、13正是数列中相邻的三项,事实上前后两块的面积确实差1,只不过后面那个图中有一条细长的狭缝,一般人不容易注意到

如果任意挑两个数为起始,比如5、-2.4,然后两项两项地相加下去,形成5、-2.4、2.6、0.2、2.8、3、5.8、8.8、14.6……等,你将发现随着数列的发展,前后两项之比也越来越逼近黄金分割,且某一项的平方与前后两项之积的差值也交替相差某个值
斐波那契数列别名
斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”。
分享到:
评论

相关推荐

    Fibonacci数列斐波那契数列PPT学习教案.pptx

    "Fibonacci数列斐波那契数列PPT学习教案.pptx" Fibonacci数列是一种非常重要的数学概念,它的应用非常广泛,包括生物学、经济学、计算机科学等领域。下面我们将详细介绍Fibonacci数列的概念、性质和应用。 1. ...

    Labview实现递归:斐波那契数列

    斐波那契数列: 在数学上它以递归的方式进行定义,指这样的一个数列:0、1、1、2、3、5、8、13、21、34、55、89、144……,即前两个数为分别为0和1,从第3项开始,每项的值都等于其前两项之和。斐波那契数列Fib(n)用...

    编写函数f,功能是用递归的方法求斐波那契数列的第n项

    【问题描述】编写函数f,功能是用递归的方法求斐波那契数列的第n项,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出斐波那契数列的第n项,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,...

    斐波那契数列(前100项).rar

    斐波那契数列是一个经典的数学概念,在计算机科学和编程领域有着广泛的应用。这个数列由0和1开始,后面的每一项数字都是前两项数字的和。换句话说,斐波那契数列的第n项(记作F(n))可以通过F(n-1)和F(n-2)来计算。...

    Fibonacci数列(非递归的函数调用)

    cout 斐波那契数列的第" 项是:" << fibonacci(n) ; return 0; } ``` 在这个程序中,我们首先检查输入的n值,如果n小于或等于0,则返回0(F0)。如果n等于1,我们直接返回1(F1)。对于n大于1的情况,我们使用一...

    (新课标)2020年高考数学 题型全归纳 斐波那契数列.doc

    斐波那契数列,又称为兔子数列,是由13世纪意大利数学家斐波那契提出的一个数学序列。这个数列的特点是每一项都等于前两项之和,起始的两项为1。具体地,斐波那契数列可以用递归公式表示:F0 = 1, F1 = 1, Fn = Fn-1...

    利用Matlab程序计算斐波那契数列的前一百项

    在这个MATLAB程序中,我们首先定义了斐波那契数列的前两项`fibonacci = [1, 2]`,然后通过`for`循环从第三项开始计算,直到第一百项。在每次循环中,我们使用`fibonacci(k)`存储当前项,它是前两项`fibonacci(k-1)`...

    斐波那契数列-C++代码

    本代码使用C++语言书写,编译环境VS2013。...斐波那契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、…… 本代码是练习作品,如有错误或修改,请指正,感谢感谢。

    java实现Fibonacci数列

    根据给定文件的信息,我们可以详细地探讨如何使用Java来实现Fibonacci数列,并通过具体的代码示例来深入了解这一主题。 ### Java实现Fibonacci数列 #### 1. Fibonacci数列简介 Fibonacci数列是一系列数字,其中每...

    非递归实现fibonacci数列

    使用C++非递归实现fibonacci数列,对正在学习算法的同学应该挺有帮助的

    Python实现斐波那契数列

    程序分析:斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、…… 在数学上,费波那契数列是以递归的方法来定义: F0 = 0 (n=0) F1 = 1 (n=1) Fn ...

    一个标注斐波那契数列的指标--K线数量 主图指标通达信指标.doc

    斐波那契数列指标在技术分析中的应用 本文档介绍了一个基于斐波那契数列的指标,用于股票市场的技术分析。该指标结合了指数移动平均线(EMA)和斐波那契数列,旨在帮助投资者更好地分析和预测股票市场的走势。 ...

    斐波那契数列毕业设计论文斐波那契数列的应用本科论文.doc

    斐波那契数列毕业设计论文斐波那契数列的应用本科论文.doc 斐波那契数列是数学中一个非常重要的概念,它自问世以来不断显示出它在数学理论和应用上的重要作用。该数列在现代物理、准晶体结构、生物、交通、化学等...

    斐波那契数列.pdf

    斐波那契数列(Fibonacci sequence)是数学中一个非常著名的数列,其特点是每一项数值都是前两项数值的和。通常情况下,斐波那契数列的第一项为0或1,第二项也为1,后续各项则根据定义递推得到。 **基本形式:** \...

    MIPS汇编实验:斐波那契数列

    在这个"MIPS汇编实验:斐波那契数列"中,我们主要关注的是如何使用C语言和MIPS汇编来实现斐波那契数列的计算,并进行溢出和输入检测。斐波那契数列是由两个前一个数相加得到的数列,通常以0和1开始。 首先,我们看...

    求解fibonacci数列的前20项

    ### Fibonacci数列的基础概念 Fibonacci数列是数学中一个经典的数列,以其独特的性质在计算机科学、数学分析等领域有着广泛的应用。该数列由0和1开始,之后每一项都是前两项的和。即:0, 1, 1, 2, 3, 5, 8, 13, 21,...

    斐波那契数列算法分析.doc

    可见,计算次数呈反向的 Fibonacci 数列,这显然造成了大量重复计算。 为了提高效率,可以使用迭代程序来实现斐波那契数列。迭代程序的效率显然为 O(N),远高于递归程序的效率。迭代程序的实现非常简单,用 C++ ...

    Fibonacci(斐波那契)数列的JAVA解法

    输出Fibonacci数列是一种使用循环来输出斐波那契数列的方法。该方法的思想是使用循环来输出斐波那契数列的每个数字。下面是一个输出Fibonacci数列的JAVA代码: public class Fib{ public static void main(String ...

    java代码实现斐波那契数列输出第n个数

    斐波那契数列是计算机科学中一个经典的概念,它在算法设计、数学以及许多其他领域都有广泛应用。斐波那契数列定义如下:第一项和第二项分别为0和1,之后每一项都是前两项之和。用数学公式表示就是F(0) = 0,F(1) = 1...

Global site tag (gtag.js) - Google Analytics