斐波那契數列,又稱黃金分割數列,因數學傢萊昂納多·斐波那契以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……
什麼是斐波那契數列
斐波那契數列(Fibonacci sequence),又稱黃金分割數列,因數學傢萊昂納多·斐波那契(Leonardo Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……這個數列從第3項開始,每一項都等於前兩項之和。
在數學上,斐波那契數列以如下被以遞推的方法定義:F(0)=1,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n≥ 2,n∈ N*)在現代物理、準晶體結構、化學等領域,斐波那契數列都有直接的應用,為此,美國數學會從 1963 年起出版瞭以《斐波那契數列季刊》為名的一份數學雜志,用於專門刊載這方面的研究成果。
斐波那契數列性質
斐波那契數列性質:
性質1:每n個斐波那契數中有且僅有1個數能被F(n)整除。
性質2:10個連續的斐波那契數相加的和一定是11的倍數,且等於第7個數的11倍。
性質3:斐波那契數列前n項和等於第n+2項減1。
性質4:前n個項數為奇數的斐波那契數之和等於第2n個斐波那契數,或者說,第偶數項的斐波那契數等於其前面所有奇數項斐波那契數之和。
性質5:前n個項數為偶數的斐波那契數之和等於第2n+1個斐波那契數減1,或者說,第奇數項的斐波那契數等於其前面所有偶數項斐波那契數之和再加1。