浅谈Fabonacci的通项公式

来源 :数学学习与研究 | 被引量 : 0次 | 上传用户:software222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘要】斐波那契数列自问世以来,不断彰显出它的数学魅力.现在,斐波那契数列几乎渗透到数学 的每一个分支中.本文从斐波那契数列的递推公式出发,介绍了斐波那契数列的通项公式,同时利用高等代数中的特征方程、矩阵的相关知识,解答斐波那契数列的通项公式的相关问题.
  【关键词】Fabonacci数列;通项公式
  1.Fabonacci数列的产生
  Fabonacci数列是Fabonacci于1202年所著的《珠算原理》中的“生兔子问题”产生的.设定两初生的兔子一个月后成熟并开始繁殖,而一对兔子每个月会生产两只兔子.问:一对初生兔子按此规律进行繁殖,12个月后会有多少对兔子?按照这个规律写出的数列称为斐波那契数列(Fabonacci),通常记为Fn,数列中的每一项称为斐波那契数,按照生兔子问题得到Fn的递推公式F1=1,F2=1,Fn=Fn-1 Fn-2.
  2.Fabonacci數列的通项公式
  Fabonacci数列产生后的三百年里,如何求出他的通项公式这个问题一直困扰着数学家们,直到16世纪,数学家比内(Binet)用第二数学归纳法推出:
  Fn=155 12n-5-12n n∈N,n≥1.
  我们可以利用相关的高等代数的知识来推出Fabonacci数列的通项公式.
  2.1 特征方程推导法
  由Fabonacci数列的递推公式,得到对应的特征方程x2=x 1,即x2-x-1=0.
  解方程,求出其特征根为x1=1 52,x2=1-52.
  Fn=C11 52n C21-52n(其中C1,C2为常数)
  由初始条件,F1=F2=1,
  代入得C11 52 C21-52=1,C11 522 C21-522=1.
  解得,C1=15,C2=-15.于是,
  Fn=151 52n-1-52n,n≥1,n∈N.
  2.2相似矩阵推导法
  取Fn数列中的相邻两项组成数组αn=Fn-1,Fn,组成序列α1,α2,…,αn.
  于是,αn=FnFn-1=Fn-1 Fn-2Fn-1=1110Fn-1Fn-2=
  1110Fn-2 Fn-3Fn-3=11101110Fn-2Fn-3=
  11101110Fn-3 Fn-4Fn-3=
  111011101110Fn-3Fn-4=……=
  1110n-2F2F1=1110n-211.
  令A=1110,则 αn=FnFn-1=An-2·α2=An-2·11.
  要想求Fn,首先要先求出An-2,我们可以利用矩阵的相似性理论,求出An-2.
  λE-A=λ1001-1110=λ00λ-1110=λ-1-1-1λ.
  A的特征多项式PA=λE-A=λλ-1-1=λ2-λ-1,令PA=0,有λ1=1 52,λ2=1-52.于是,有特征向量X1=λ11,X2=λ21.
  以X1,X2为两列组成可逆方阵P=X1X2=λ1λ211,则A=Pλ100λ2P-1.
  P-1=1P·P =1λ1-λ21-λ2-1λ1(P为P的伴随阵)
  An-2=Pλ100λ2P-1n-2=Pλn-2100λn-22P-1
  于是,αn=FnFn-1=An-211=Pλn-2100λn-22P-111
  =λ1λ211λn-2100λn-221λ1-λ21-λ2-1λ111
  =λn-11λn-12λn-21λn-221-λ2-1λ1111λ1-λ2
  =λn-11-λn-12-λn-11λ2 λ1λn-12λn-21-λn-22-λn-21λ2 λ1λn-22111λ1-λ2
  =λn-111-λ2 λn-12λ1-1λn-211-λ2 λn-22λ1-11λ1-λ2
  =λn1-λn2λn-11-λn-121λ1-λ2
  所以,有
  Fn=151 52n-1-52n ,n≥1,n∈N.
  3.总 结
  从上面的推导过程中,我们可以发现斐波那契数列揭示了一个非常有趣的事实,那就是用“无理数”来表示“有理数列”的通项公式,正好与用“有理数的无穷级数”来表示无理数恰恰相反,这也是斐波那契数列的通项公式很难求出的原因.本文另辟蹊径,通过特征方程的推导法和相似矩阵的推导法来求解斐波那契数列的通项公式,给读者以启示.
  【参考文献】
  [1]吴振奎.斐波那契数列[M].沈阳:辽宁教育出版社.1987.
  [2]宋廷武.用特征方程推到斐波那契数列的通项公式[J].安庆师范学院学报:自然科学版,2010,29(4):91-93.
其他文献
有事回家,顺便到孩提时的朋友家看了看。多年不见,朋友加乡亲,感情自然浓。老两口热情非常,一个倒水冲茶,一个打火坐锅。我端起茶水边喝边问:‘近来情况怎么样?’ ‘老了,没
本文研究了一种适用于层状介质理论地震图计算的部分分离变量——有限差分方法。文中给出了基本公式和解法,考虑了介质分界面上的条件,得出了地震波位移场的数值计算方法。研
案例:媛媛是某职校二年级的学生。在进入职校学习的一年多时间里,她一直都是个活泼、开朗的女生,但最近她总是闷闷不乐,上课的时候心不在焉,下课的时候一个人独来独往,体育课
菲律宾采取重点突破的方式在巴丹设立了第一个出口加工区以来,到现在已经有八年的时间了;1980年菲律宾又在宿务岛的马克坦、吕宋岛的碧瑶市设立了两个出口加工区,目前已在投
对西方国家来说,社会主义世界的一种吸引力无疑是其活力靠较高的投资率来维持的市场。社会主义国家从六十年代末起向西方世界开放,激起了双方的巨大热情。除了发展十分迅速的
老公和老婆文/向春相传一对老夫妇,老夫功成名就了后想另纳小妾.但碍于夫妻感情一直说不出口。于是老夫就给老妻写了一句对联:荷败莲残,叶落归根成老藕。老妻看了之后明白了老夫的
人生病了要去医院,然而,有些医院本身已经“病”得不轻,药价虚高、过度医疗、“只开贵药不开对药”等“病症”层出不穷。而随着反腐败的持续深入,医疗卫生行业也陆续打落了不
本文以陈庄隧道工程为例阐述了综合工程物探方法在风化层分带、查明断层、地下水的分布规律等方面的应用;并对所得结果进行了单独解释和综合解释,经钻孔资料验证,效果良好。
本文从政治市场模型和政党的功能出发,说明了不同政党制度相对于政治体系运行的效率以及政党制度相对于不同历史条件和国情的适应性,并运用这两方面的原理分析了中国政党制度形成的历史理由,中国政党制度的特点及其存在的问题。
十多年来,在磷、硫、钾等主要化工矿产的测井实践中利用“间接”找矿法方面已积累了较多的成功经验,证实了一些探测方法的有效性,通过寻求与矿产有关的伴生元素及关系,定性地