斐波那契数列
斐波那契数列(Fibonacci Sequence)又称黄金分割数列。
该数列指的是这样的一列数字:0、1、1、2、3、5、8、13、21、34、55、89、144、233、377、610、987、1597、2584、4181、6765、10946、17711、28657、46368…
特别指出:第0项是0,第1项是第一个1。此数列从第2项开始,每一项都等于前两项之和。
在数学上,斐波纳契数列被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)。
在现代物理、准晶体结构、化学等领域,斐波纳契数列都有着直接的应用。美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载斐波那契数列此方面的研究成果。
斐波那契数列斐波那契数列的发明者,意大利数学家列昂纳多·斐波那契(Leonardo Fibonacci),生于公元1170年,卒于1250年,籍贯是比萨。他被人称作“比萨的列昂纳多”。
列昂那多·斐波那契于1202年研究兔子产崽问题时发现了此数列。设一对大兔子每月生一对小兔子,每对新生兔在出生一个月后又下崽,假若兔子都不死亡。问:一对兔子一年能繁殖成多少对兔子?
题中本质上有两类兔子:一类是能生殖的兔子,为大兔子;新生的兔子不能生殖,为小兔子;小兔子一个月就长成大兔子,求的是大兔子与小兔子的总和?斐波那契数列通项公式
递推公式:
斐波那契数列:0、1、1、2、3、5、8、13、21、34、55、89、144…
如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式:显然这是一个线性递推数列。