吳翰舉
摘要:本文在第一部分推導(dǎo)了斐波那契數(shù)列的兩種通項(xiàng)公式,其中一種和組合數(shù)有很大的聯(lián)系,并探討了斐波那契數(shù)列前后兩項(xiàng)比值的極限和黃金分割比例的關(guān)系;在第二部分,將斐波那契數(shù)列前后兩項(xiàng)比值的極限推廣到了更一般遞歸數(shù)列的情形,并得到了相應(yīng)的結(jié)論。
關(guān)鍵詞:斐波那契數(shù)列;黃金分割;概率模型;數(shù)列極限
一、斐波那契數(shù)性質(zhì)
(一)斐波那契數(shù)列通項(xiàng)公式
斐波那契數(shù)列:若數(shù)列{an}滿足,a0=1,a1=1,an+2=an+1+an,n∈N,則稱數(shù)列{an}為斐波那契數(shù)列。
利用組合數(shù)學(xué)中遞推關(guān)系的相關(guān)理論給出斐波那契數(shù)列的通項(xiàng)公式。斐波那契數(shù)列滿足的遞推方程有特征方程:x2=x+1,該特征方程有兩根x1=,x2=.
因此數(shù)列{an}通項(xiàng)公式必定為,
將首項(xiàng)a0=1,a1=1,帶入上式,可以解得φ,ψ,這樣我們可以得到數(shù)列{an}的通項(xiàng)公式,
(二)斐波那契數(shù)列與組合數(shù)
在本章節(jié)第(一)小節(jié)我們求得斐波那契數(shù)列{an}的通項(xiàng)公式,本小節(jié)主要我們通過概率的方法給出數(shù)列的另外一個(gè)通項(xiàng)公式。
首先給出一個(gè)簡(jiǎn)單的概率模型:假設(shè)在一個(gè)箱子中一共有n個(gè)小球,每次可以從箱子取出1個(gè)或者2個(gè)小球,要從箱子中取出所有的小球,問一共有多少種取法。
為解決上述問題,假設(shè)箱子中有n小球時(shí)共有bn中取法,容易得到b1=1,b2=2,當(dāng)n≥3時(shí),若第一次從箱子中取出1個(gè)小球,剩下n-1個(gè)小球共有bn-1種取法,若第一次從箱子中取出2個(gè)小球,剩下n-2個(gè)小球共有bn-2種取法,因此我們得到bn=bn-1+bn-2.如果補(bǔ)充定義b0=1,我們可以得到an=bn,n∈N.
其實(shí)可以利用純概率的方法給出該概率模型的答案,假設(shè)恰好有k次從箱子中取出2個(gè)小球,一共有中取法,其中k的取值可以是0,1,2,…,.由分類加法,我們可以得到,
(三)斐波那契數(shù)列與黃金分割
黃金分割:在線段AB中有一點(diǎn)C,若 ,則稱線段AB滿足黃金分割,λ為黃金分割比例,可求得λ=。
斐波那契數(shù)列有一個(gè)重要的性質(zhì)。顯然,斐波那契數(shù)列的極限是不存在的,但是該數(shù)列的前一項(xiàng)與后一項(xiàng)的比值的極限是存在的,并且該極限值為黃金分割比例,下面給出證明。
其實(shí)該結(jié)論和首項(xiàng)取值是無(wú)關(guān)的,在下一章節(jié)我們將該結(jié)論推廣。
二、斐波那契數(shù)列的推廣及其和黃金分割的關(guān)系
(一)首項(xiàng)任意值的情形
數(shù)列{rn}中,
同樣地,利用組合數(shù)學(xué)的相關(guān)理論,數(shù)列{rn}的通項(xiàng)公式必定可以寫為,
其中,φ1,ψ1滿足,
可以解得,
下文探討數(shù)列{}極限的存在情況及其取值。
當(dāng).
當(dāng)u,v全部為0 時(shí),數(shù)列{rn}是每一項(xiàng)都為0的數(shù)列,此時(shí)數(shù)列{}無(wú)意義。
當(dāng) ,但 .
因此,當(dāng)數(shù)列{rn}中,前兩項(xiàng)滿足時(shí),數(shù)列{}的極限是存在的,并且該值為黃金分割比例。
(二)任意相鄰k項(xiàng)的比值極限情形
本小節(jié)將上一小節(jié)的比值極限推廣到相鄰k項(xiàng),下文給出 極限的存在情況及其取值,這里k為任意固定正整數(shù)。
當(dāng) .
當(dāng)u,v全部為0 時(shí),數(shù)列{rn}是每一項(xiàng)都為0的數(shù)列,此時(shí)數(shù)列{}無(wú)意義。
當(dāng),但u2+v2≠0.
因此,當(dāng)數(shù)列{rn}中,前兩項(xiàng)滿足時(shí),數(shù)列{ }的極限是存在的,并且該值為黃金分割比例的k次方。
三、小結(jié)
本文主要得到了斐波那契數(shù)列的極限情況和黃金分割比例的關(guān)系,并且將該結(jié)論推廣到一般的遞歸數(shù)列,其實(shí)該結(jié)論可以推廣到更一般的遞歸數(shù)列,即若數(shù)列{hn},滿足hn+2=phn+1+qhn,這里p,q為任意實(shí)數(shù),這樣的數(shù)列前一項(xiàng)比后一項(xiàng)的極限在一定條件下也是存在的,但該極限并不一定等于黃金分割比例,而是和p,q有關(guān)系。
參考文獻(xiàn):
[1]徐長(zhǎng)林.關(guān)于斐波那契數(shù)列及一般遞歸數(shù)列部分極限的研究[J].陜西學(xué)前師范學(xué)院學(xué)報(bào),1995 (4):62-64.
[2]李德成.Fibonacci數(shù)列一個(gè)性質(zhì)的巧妙發(fā)現(xiàn)與證明[J].上海中學(xué)數(shù)學(xué),2009 (11):36-37.
[3]陳思堯.黃金分割與斐波那契數(shù)列的證明與研究[J].上海中學(xué)數(shù)學(xué),2014 (4):9-11.