新街口物联网 加入收藏  -  设为首页
您的位置:围棋入门基本知识 > 围棋百科 > 正文
什么是斐波那契数列
什么是斐波那契数列
提示:

什么是斐波那契数列

斐波那契数列的定义: 斐波纳契数列(Fibonacci Sequence),又称黄金分割数列。斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、…… 这个数列从第三项开始,每一项都等于前两项之和。斐波那契数列的发明者,是意大利数学家列昂纳多。斐波那契(Leonardo Fibonacci,生于公元1170年,卒于1240年,籍贯大概是比萨)。 他被人称作“比萨的列昂纳多”。1202年,他撰写了《珠算原理》(Liber Abacci)一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事,派驻地点相当于今日的阿尔及利亚地区,列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯研究数学。 斐波那契数列的理论是初等数学中困难而有趣的问题,它与“高深数学”的历史、问题和方法有紧密的联系。从有名的兔子问题开始几乎经历了八百年久远的岁月。迄今为止,斐波那契数列仍然是初等数学中最吸引人的一章。和斐波那契数列有关的问题在许多数学普及读物中都会出现,在学校的数学小组中常作为教材,在数学奥林匹克中也常被提及。

斐波那契数列是什么?
提示:

斐波那契数列是什么?

1、斐波那契数列 斐波那契数列,又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,提出时间为1202年。 2、递推数列 递推数列是可以递推找出规律的数列,找出这个规律的通项式就是解递推数列。求递推数列通项公式的常用方法有:公式法、累加法、累乘法、待定系数法等共十种方法。 3、Look-and-say 数列 Look-and-say 数列是数学中的一种数列,它的名字就是它的推导方式:给定第一项之后,后一项是前一项的发音。 4、帕多瓦数列 帕多瓦数列是由帕多瓦总结而出的。它的特点为从第四项开始,每一项都是前面2项与前面3项的和。 5、卡特兰数 卡特兰数是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。 参考资料来源:百度百科-斐波那契数列 参考资料来源:百度百科-递推数列 参考资料来源:百度百科-Look-and-say 数列 参考资料来源:百度百科-帕多瓦数列 参考资料来源:百度百科-卡特兰数

斐波那契数列的性质
提示:

斐波那契数列的性质

斐波那契数列的性质有:《模除周期性》、《黄金分割》、《平方与前后项》、《求和》、《隔项关系》、《两倍项关系》、《尾数循环》。 性质一:模除周期性,数列的数模除某个数的结果会呈现一定周期性,因为数列中的某个数取决与前两个数,一旦有连着的两个数的模除结果分别等于第0 第一项的模除结果,那麽代表着一个新的周期的的开始,如果模除n,则每个周期中的元素不会超过n×n; 性质二:黄金分割,随着i的增大Fi/Fi-1 接近于0。618。 性质三:平方与前后项从第二项开始,每个奇数项的平方都比前后两项之积多一,每个偶数项的平方比前后两项之积少一。 性质四:斐波那契数列的第n+2项代表了集合{1,2,。。。n}中所有不包含相邻正整数的子集的个数。 性质五:求和。 性质六:隔项关系,f(2n-2m-2)[f(2n)+f(2n+2)]=f(2m+2)+f(4n-2m) [ n〉m≥-1,且n≥1]。 性质七:两倍项关系,f(2n)/f(n)=f(n-1)+f(n+1)。 性质八:尾数循环,个位数:周期60,最后两位:300,最后三位:1500。 斐波那契数列简介。 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、…… 在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用。 为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。