关于斐波那契数封闭特点的又两个公式

斐波那契数列可以递归地定义为: F0=0, F1=1, Fn+1=Fn+Fn-1 (n=1,2,3,…), 它的前边的若干项是 0,1,1,2,3,5,8,13,21,34,55,89,144,… 文[1]给出了关于斐波那契数的一个公式,即 FnFn+d-Fn+1Fn+d-1=(-1)n+1Fd-1① 其中n是任意正整数,d≥2. 这一公式的特点是,左边参与运算的是斐波那契数列里的四项,右边的运算结果(就绝对值而言)也是斐波那契数列里的一项.     

Fibonacci数列与三道不等式的指数推广

著名的斐波那契 (Fibonacci)数列具有以下一个重要性质 :设 F1 =F2 =1 ,Fn 2 =Fn 1 Fn,n≥ 1 ,则Fn 3 =2 Fn 1 Fn.文 [1 ] [2 ] [3] [4]曾先后涉及到三道不等式 ,笔者发现其字母指数恰按斐波那契数列呈现 .请看 :问题 1　 (第 2 6届 USAMO赛题 )证明对所有正实数 a、b、c     

卢卡斯数列和斐波那契数列关系性质新解

本文探讨通项公式非常相似的斐波那契数列{F_n}和卢卡斯数列{L_n}之间新的关系、性质和变化趋势.发现任何一个卢卡斯数L_n均可表达成两个斐波那契数F_(n+1),F_(n-1)之和,而两个卢卡斯数L_(n+1),L_(n-1)之和却等于5F_n;在讨论{F_n}和{L_n}前后比值数列{a_n/a_(n+1)}趋近于黄金数时,发现{a_n/a_(n+1)}的奇偶子列具有严格单调性和有界性;最后给出下一步关于{F_n}和{L_n}的研究思路.     

斐波那契数列的通项

大家都知道斐波那契（Fibonacci Number）关于兔子繁殖的故事．兔子每月的数量依次为一个数列：1,1,2,3,5,8,13,21,34,55,89,144,233,377…,设这个数列记为{Fn}：F1,F2,F3,F4,…,Fn,…,易知,F1=F2=1,从第3项起每一项都等于它的前两项的和,     

关于Fibonacci数与Lucas数的两个猜想的证明

斐波那契数0，1，1，2，3，5，8，13，…可由下列违归关系生成：F0=0，F1=1，且几十l一只，十人一l（n＞l）．卢卡斯（Lucag）数2，l，3，4，7，11，18，29，…可由下列递归关系生成：人一2，L；一1，且人十l一人十L。；－l（n）l）．对这两类数，文［l］提出了如下有趣的猜想．猜想1除去F3·F3·F3—8—F6之外，其余任意三个大于1的斐波那契数之积都不是斐波那契数．猜想2？个不等于1的卢卡斯数之积不属于卢卡斯数．本文我们将证明这两个猜想都是成立的，为此，先给出几个引理．弓l理It‘。Fn＋。；一F。F，；＋；＋F。；P。31理2［…     

内蕴斐波那契数列文化的问题

1 斐波那契数列斐波那契数列是意大利数学家LeonardoFibonacci最初发现的,这个数列是:1,1,2,3,5,8,13……,从第三项开始,每一项等于它的相邻前两项之和,用公式表示为Fn=Fn-1 +Fn-2,n=3,4,5,……     

一道竞赛题的朴素证法

由递推关系Fn+2=Fn+1+Fn(n∈N)和F0=1,F1=1所确定的数列1,1,2,3,5,8,13,21,34,…叫做裴波那契数列.……     

关于卢卡斯数列的一个等式和一个不等式

卢卡斯(E.Lueas)数列,通常记为{L},满足:L1=1,L2=3,Ln+2=Ln+1+ln(n∈ N+),若令a=1+√5/2,β=1-√5/2,可求得该数列的通项公式为:Ln=αn+βn.……     

也谈斐波那契数列

看了数学通报2004年第3期叶运佳先生“斐数列{Fn}浅探”一文,颇受启发.但与此同时,又有意犹未尽的感觉.本文介绍斐波那契数列和其他知识的联系.首先,除了传统的利用特征方程求其通解的方法以外,我们还可以使用矩阵的办法.具体如下:由Fn 1=Fn Fn-1,Fn=Fn,得下面矩阵表示Fn 1Fn=1     

费波那契数的封闭特点

由 a1=1 ,a2 =1 ,an+2 =an+ an+1,可得著名的费波那契数列1 ,1 ,2 ,3,5,8,1 3,2 1 ,34,55,89,1 4 4,…人们曾探索了费波那契数列的许多有趣性质 ,比如文 [1 ]所给出的重要结论 :( 1 ) Fn+d .Fn- d - F2n =( - 1 ) n- d+1F2d( n≥ d) ;( 2 ) Fn Fn+4 - Fn+1Fn+3=2 .( - 1 ) n- 1;( 3) Fn Fn+4 + Fn+1Fn+3=2 F2n+2 .等等 .笔者发现费波那契数的有关运算有封闭特点 ,即运算结果仍是费波那契数 .笔者给出如下的定理　 Fn Fn+d - Fn+1Fn+d- 1=( - 1 ) n+1Fd- 1　 ( d≥ 2 ,n、d∈ N) .证明　 Fn =15[( 1 + 52 ) n -( 1 - 52 ) n].利用 1 …     

斐波那契数列与组合数勾股数的两个关系

斐波那契数列是满足递推关系式F1 =F2 =1Fn =Fn-1 Fn-2 ,n >2的数列 { Fn} .本文研究了它与组合数和勾股数的两个关系 .为了研究的方便 ,本文约定 ,当 k <0或s>n时 ,Ckn =Csn =0 .引理 1　 ∑nj=0(- 1) j Cjn Fr 2 (n-j) =Fr n.证明　 (用数学归纳法证明 )当 n=1时 ,Fr 2 - Fr=Fr 1 ,结论成立 .假设当 n =k时成立 ,即∑kj=0(- 1) j Cjk Fr 2 (k-j) =Fr k.那么 ,当 n =k 1时 ,　∑k 1j=0(- 1) j Cjk 1 Fr 2 (k 1 -j)=∑k 1j=0(- 1) j(Cjk Cj-1 k ) Fr 2 (k 1 -j)=∑k 1j=0(- 1) j Cjk Fr 2 (k 1 -j) ∑k 1…     

利用Fibonacci数列解题

Fibonacci数列本身就有很大的魅力 ,吸引着许多数学爱好者去学习和研究 .这里我们将视角定位在如何利用该数列去解决一些数学竞赛中的问题 .Fibonacci数列是指由下面的递推式定义的数列 {Fn}:F0 =F1 =1,Fn + 2 =Fn+ 1 +Fn ,n =0 ,1,2 ,…可以利用特征方程的方法求出其通项公式 ,也可以用数学归纳法证出其许许多多的性质 .但在这里我们更多的是用到其本身 ,而不是它的性质 .例 1(第 5 2届波兰数学竞赛试题 )　考虑数列 {xn}:x1 =a ,x2 =b ,xn + 2 =xn + 1 +xn,n =1,2 ,… ,这里a ,b∈R .对任意c∈R ,如果存在k ,l∈N ,k≠l ,使得xk =xl=…     

Fibonacci数的一组整除特征

Fibonacci数列 {Fn}定义如下 :F0 =0 ,F1=1 ,Fn +1=Fn+Fn - 1(n =1 ,2 ,… ,) ,我们把{Fn}中每一项Fn 叫做一个Fibonacci数 .本文将讨论Fibonacci数Fn 被某些整数整除的特征 .在其证明过程中所用到的关于整除、最大公约数、最小公倍数以及同余的一些简单性质 ,恕不一一列作引理 .此外 ,证明过程中还用到下列数据 :F0 =0 ,F1=1 ,F3=2 ,F4 =3,F5=5,F9=34,F10 =55,F15=6 1 0 ,F16 =987,F2 7=1 96 41 8,F2 8=31 781 1 ,等等 ,这些数据 ,都不难利用Fibonacci数列的定义直接计算得到 .以下的引理是后面定理的证明过程所必须的 .引理 1 […     

正Fibonacci数的标准分解式中因子2的指数

Fibonacci数列 {Fn}定义如下 :F0 =0 ,F1 =1,Fn + 1 =Fn +Fn -1 (n =1,2 ,… ) ,我们把 {Fn}中每一项Fn 叫做一个Fibonacci数 ,当n≥ 1时 ,称Fn 为正Fibonacci数 .关于正Fibonacci数的奇偶性及其中偶Fibonacci数中因子 2的指数 ,笔者在文 [1]中已有部分结果 (见下文中引理 1) ,即正Fibonacci数Fn 的奇偶性 ,由其下标n是否含因子 3来确定 ,且当n是一个奇数的 3倍时 ,Fn 的标准分解式中 ,因子 2的指数确定为1.本文所做的工作 ,是利用同余的知识 ,对于n是一个正偶数的 3倍时 ,Fn 的标准分解式中因子 2的指数给出一个准确的结果 .定理 1…     

斐数列{Fn}浅探

意大利数学家斐波那契(Fibonacci)在观察，研究兔子的繁殖这一问题中，发现了一个十分重要的数列{Fn}：     

卢卡斯数列的一个奇妙性质

<正>文[1]介绍了卢卡斯数列.若令(1+(5^1/2))/2=α,(1-(5^1/2))/2=β,L_n=αⁿ+βⁿ,则称数列{L_n}为卢卡斯数列.卢卡斯有两个基本性质:1.各项均为整数;2.当n≥3时,L_n=L_n-1+L_n-2{L_n)的各项写出来是:1,3,4,7,11,18,….本文证明卢卡斯数列的一个奇妙性质.     

从連分数推导斐波那契数的几个性貭

在[5]中指出了斐波那契数与連分数有着一定的联系。木文在叙述在一联系后将应用連分数的陸貭推导出斐波那契数的几个性貭。文中所引用的連分数的性质及符号均可在[3]中找到。数列 1,1,2,3,5,8,13,21,34,55,……叫做斐波那契数列,設其一般項用u_N表示,它們有关系式 u_1=u_2=1,u_(N+2)=u_(N+1)+u_N, N=1,2,…。从这个关系式,运用輾轉相除法可以将u_(N+2)/u_(N+1)化为連分数的形式:     

神秘的斐波那契数列

800多年前,意大利的比萨小镇发生了两件闻名世界的事情.一件是正在修建的著名的比萨斜塔开始倾斜,另一件是斐波那契发现了一个神奇的数列:1、1、2、3、5、8、13、21……这就是鼎鼎有名的斐波那契数列,后人俗称其为兔子数列.     

关于斐波那契数列的十六个等式

斐波那契数列{F_n}: F_1=F_2=1 F_(n 2)=F_(n 1) F_n (n∈N) (1) 有许多美妙性质,本文作进一步探讨。先看两个定理: 定理1 对数列(1),记a 6=1,ab=-1,则 F_n=(a~n-b~n)/(a-b) (2) 证明可在许多文献中找到。注意到     

非线性递归数列的极限

探讨了形如Fn+p=pΣ1=1α1Fbin+i,≥1的非线性递归数列{Fn)的极限问题,给出了在满足一定条件时,数列{Fn}极限存在且与初始值无关.