第32卷第3期 、bl-32 NO_3 萍乡学院学报 Journal of Pingxiang University 2015年6月 Jun.2015 广义Fibonacci数列通项公式的充要条件 曹艳华 ,吕广红 (1.华东交通大学理学院;2.华东交通大学现代教育技术中心,江西南昌330013) 摘要:本文给出了广义Fibonacci数列(60=a,GI=b, +2=pQ+I+g , 0,其中61,b,p,q为任意实数)通项 公式的充要条件,并由通项公式出发,着重讨论了P。+4q=O时的各种情况。 关键词:Fibonacci数列;广义Fibonacci数列;卢卡斯数列 中图分类号:O156.4 文献标识码:A 文章编号:2095.9249(2015)03.0001.04 斐波那契数列(Fibonacci Sequence)和卢卡斯数列(Lucas Sequence)在数学领域以及其他自然科学领域和社 会科学领域都有着非常广泛的应用,比如经济控制论、生态数学、金融理论和组合数学中。张纪平将其推广到初 值条件和递推系数为正实数的情形,并讨论了其收敛的充要条件。本文将给出初值条件和递推系数为任意实数的 广义Fibonacci数列通项公式的充要条件,并由通项公式出发,着重对P +4口:0时的各种情况进行讨论。 l广义斐波那契数列 斐波那契数列有多种推广,比如: (1)G0=口,Gl=6, +2= + +Q(n 0),这里口,b是常数; (2)G0=口,Gi=6, +2=pQ+l+q ( 0),这里口,b,P,q是常数; (3)Gl=t2,G2=6, +:= +。+ +厂( ) 1),这里口,b是常数, (”)是 的函数; (4)Gl=el,G2=6, +2=p +1+g + ( ) ≥1),这里 b,P,q是常数,/(玎)是rl的函数; 其中最常见的广义斐波那契数列还是上述(2)中的推广,即满足下列初值条件和线性递推关系的数列:设 口,b,P,q为任意实数, / GH+2 pQ+l+q , =O,l,2,… G0=口,Gl:b (1) 实际上,如果将式(1)中的数列相邻三项之间所满足的关系,看做—个二阶线性差分方程,根据二阶差分 方程的求解,就比较容易得到下列广义Fibonacci数列的充要条件。 定理l 为一元二次方程 中。的两个根 : : 有下列结论: (a)P +4q,01 ̄,数列{ }三的通项公式为 =q "1-C2X2,其中 收稿日期:2015.04.22 基金项目:国家自然科学基金(11461026);江西省自然科学基金(20132BAB201014) 作者简介:曹艳华(1978-),女,山东兖州人,副教授,研究方向:组合数学。 ・2・ 萍乡学院学报 2015丘 , c : 二 一2qp +4q 的充要条件是数列{ }三的任意三项满足式(1)。 (b)P +4q=01tTJ",数列{G } 的通项公式为G =(c +c: )x”,其中x: ,c =a,C2:2b-ap(p ̄0)的 ,, 充要条件是数列{ ) 的任意三项满足式(1)。 证明:(a)P +4q≠0时,先来证必要性。因为 , 2为一元二次方程 一px~q=0 两个根 : ± ‘ Z p-4p2.+4q ± ,X:——,由根与系数关系的韦达定理得到:2 2 x1+X2 P,XlX2 一q, 因此 +2=cl ln柏+C2X ̄ =( l+ )(cl +C2X2 )一( l 2)(cI +c2 ), =p(cl +c2 ? )+q(cl +c, 2n)=pG+l+g 即数列{ ) 中的任意三项满足式(1)中的递推关系式。X ̄7GO=c。xo,+c2 0=c。+c =口,G。= +C2X =b, 所以数列{ ) 满足式(1)中的初值条件。必要性证毕。 充分性:若数列{ }二满足式(1),则 +2一pG.+l—qG.=0, ≥0 (2) 假设满足式(1)的数列通项公式具有下列形式 G =cl +C2 ;,n 0 (3) 其中c。,c:, ,x 为满足一定条件的非零常数,只需求出这些常数即可得到{ } 的通项公式。将式(3)带入 式(2),整理后对任意n=0,1 2..有 cl [ 一pxl—g]+c2 ![ ;一px 2一g】=0 由于q,c , , 为非零常数,故上式要求 一px 一q:0. (4) 2一:px:一q=0成立,即 , :为一元二次方程 z一 一g=。的两个根。 RXl- p+4p2+4q, p-x/p ̄+4q贝0有 + =p,一 =一g。又因为G。=口,Gl=6, ,即 C1+ 2=口,c1xl+C2X2=b (5) 可求得 =_2b-a (p- ̄(a)证毕。 ) , C2:一2b-a(p+x/p ̄+4q)因此G =cl +C2X2对任意 =0,1,2,…成立。 ,一24P +4q (b)p +49=0时。必要性:因为p +4g 0,所以一元二次方程X2-- 一g 0有两个相同的实根 = ・: .詈 且将方程移项可得 =px+q,所以 第3期 曹艳华,吕广红:广义Fibonacci数列通项公式的充要条件 ・3・ G +2=[cl+C2("+2)】 =【cl+c2( +2)】 =[cl+c2( +1)+C2】( +q)x =piel +c2( +1)x]x +g(cI+c2n)x +c2(口 +2q)x ’ :p[c1+c2(n+1)] +g(c1+c2n)x =PGn+l+qGn  ̄px+2q=p2+4q.=z 。,即数列{ )三满足式(1)中的递推关系。又因为G0=(cI+c2 ̄0) 。=c =口, G1=(c。+c2.1) =b,所以数列满足式(1)中的初值条件。必要性证毕。 充分性:若数列{ }三满足式(1),则 +2一pG+l—qG.=0,” 0 (6) 假设满足式(6)的数列通项公式具有下列形式 =(Cl+C2FI)Xn,n≥0 (7) 其中C1,c,, 为满足一定条件的非零常数。将式(7)带入(6),整理后对任意 =0,1 2..有 ClX Ix 一px—q]+C2nX Ix 一 一g]+c2 ”(2x—P)=0 (8) 由于c¨C2 为非零常数,所以要求 一px—q=0,2 一P=0 (9) 因为p +4q=0,所以解 = 满足式(9)。再由式(1)中初值条件G0=c1=口,G1=(c。+c2・1)x=6解得c =口, C2:2b-ap(p 0)。因此满足式(1)的数列{ )二具有通项形式G =(c +C2 ) 。充分性成立。定理1证毕。 p 2广义斐波那契数列的应用及推论 在广义斐波那契数列中,取不同的初值条件及递推系数,可得到各种不同的有趣数列。 在文献[4]中介绍了一类Multi-nacci数列,即口=0,b= ,P=1,q为任意正整数,这对应于初始时有k>0对幼 兔,每对幼兔经过两个月长成成兔,而每对成兔每个月生g对幼兔(假设所有的兔子均不死亡),则 为第 个月 兔子对数的总和。 推论1经典的Fibonacci数列即口=0,b=1,P=q=1。 推论2 Lucas数列:a=2,b=1,P=q=1。 推论3当P +4q=0时,有下列结论: (1)p=2,g=一1,递推关系为 +:=2 + 一 。口=6=1时,c,=1,C2=0, =1,即数列{ }三为常数 列1。 (2)P=2,q=一1,口=0,b=1时,cl=0,C2=1, =1,通项公式为 = 。若口=0,b=一1时,Cl=0,C2=一1, =1, 通项公式为 =一 。 (3)P=一2,q=一1,递推关系为 +2=一2G+ 一 。a=b=I时,c =1,c2=一2,G =(1—2 )(一1) ,其渐 进公式为lim—(- r2n:2,lim :一2。口=0,b=一l时,C1=0,c2=1, =一1,通项公式为 = (一1) 。 _+∞Zn n-- ̄+ooZ +l (4)一般地,P +4q=0的整数解为P=+2n,q:~p_Lz:一 :., 0,1 2..,此时递推关系为 ・4・ 萍乡学院学报 2015卑 G = ̄2nG 一n an,通项公式为 =【口+(曲一口 )】(± ) ,n=0,1,2,…。 参考文献 [1]龚德恩.经济控制论【M】.北京:高等教育出版社,2010. [2]张纪平.一类广义斐波那契数列及其应用[J】.泉州师范学院学报(自然科学版),2005,23(2):10.13 [3]梁艳楠.Fibonacci数列的推广与应用【D】.大连:大连理工大学,2008. [4]Shari Lynn.Suppose more rabbits are bom.【J】.Fib.Quart,1988,26(5):306-3 1 1. [5]马巧云.广义Fibonacci数列的通项[J】_西安联合大学学报,2004,7(5). [6]刘荣辉.Fibonacci数列的通项公式和应用[J】.大庆师范学院学报,2006,(2). [责任校对:范延琛] on the Necessary and Sufficient C:onditions of Generalized Fibonacci Sequence Cao YanhualLv Guanghong ,( ̄.School of Science,East China Jiaotong University; ’ 2.Modem Educational Technology Center,East China Jiaotong Universiy,Nanchang t330013,Jiangxi,China) Abstract:A generalized Fiboyacci sequence fhere the initial values and the recursi've coeficifents were for au real values)was presented in hits paper and its necessary and suficifent conditions of the general term formula were also given.Then from the general formula.P +4q=0 was discussed in various situations. Key words:Fibonacci sequence;generalized Fibonacci sequence;Lucas sequence ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ 一 ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★