斐波那契数列.docVIP

斐波那契数列 一、简介 斐波那契数列（Fibonacci），又称黄金切割数列，由数学家斐波那契最早以“兔子生殖 问题”引入，推进了数学的发展。故斐波那契数列又称“兔子数列”。 斐波那契数列指这样的数列：1,1,2,3,5,8,13,，前两个数的和等于后边一个数字。 这样我们能够获得一个递推式，记斐波那契数列的第i项为Fi，则Fi=Fi-1+Fi-2. 兔子生殖问题指设有一对重生的兔子，从第三个月开始他们每个月都生一对兔子，重生 的兔子从第三个月开始又每个月生一对兔子。按此规律，并假定兔子没有死亡，10个月后共 有多少个兔子 这道题目经过找规律发现答案就是斐波那契数列，第n个月兔子的数目是斐波那契数列 的第n项。 二、性质 假如要认识斐波那契数列的性质，必定要先知道它的通项公式才能更简单的推导出一些 定理。那么下边我们就经过初等代数的待定系数法计算出通项公式。 令常数p,q知足Fn-pFn-1=q(Fn-1-pFn-2)。则可得： Fn-pFn-1=q(Fn-1-pFn-2) =q2(Fn-2-pFn-3) ==qn-2(F2-pF1) 又∵Fn-pFn-1=q(Fn-1-pFn-2) Fn-pFn-1=qFn-1-pqFn-2 Fn-1+Fn-2-pFn-1-qFn-1+pqFn-2=0 (1-p-q)Fn-1+(1+pq)Fn-2=0 p+q=1,pq=-1是此中的一种方程组 Fn-pFn-1=qn-2(F2-pF1)=qn-2(1-p)=qn-1 Fn=qn-1+pFn-1=qn-1+p(qn-2+p(qn-3+))=qn-1+pqn-2+p2qn-3++pn-1 不难看出，上式是一个以p/q为公比的等比数列。将它用乞降公式乞降能够获得： 而上边出现了方程组p+q=1,pq=-1，能够获得p(1-p)=-1,p2-p-1=0，这样就获得了一个 标准的一元二次方程，配方得p2-p+=,2=,p=±√+。任意拿出一组解即可： 这就是有名的斐波那契数列通项公式。有了它，斐波那契数列的一些性质也不难得出了。 比方斐波那契数列相邻两项的比值趋势于黄金切割比，即： 依据斐波那契数列通项公式，能够获得 因为n是趋势于正无穷的，所以我们能够知道： 那么我们就能够把分子和分母的第二项同时省略掉，即 这就是斐波那契数列的魅力之一——它和黄金切割比有亲密的关系。下边将给出斐波那 契数列的几个性质及其证明。 1)F1+F2+F3+...+Fn=Fn+2-1 证明：原式=(F3-F2)+(F4-F3)+...+(Fn+2-Fn+1)=Fn+2-1. 2)F1+F3+F5+...+F2n+1=F2n+2 证明：原式=242 64 )+...+(F 2n+22n2n+2 F+(F-F )+(F-F -F)=F 2 2 2 1 2 nn n+1 证明：利用数学概括法，明显 1时知足，下边证明若 n=k 时知足， 1时也知足. n= n=k+ 已知 2 2 2 2 2 2 2 n+2，所以 1后仍 1 2 n nn+11 2 n+1 nn+1 n+1 =(F n+1 n n+1n+1 F+F+...+F =FF,F +F+...+F =FF +F +F)F =FF n+ 然知足.上述公式建立. 4)F1F2+F2F3+...+FnFn+1=(Fn+22-FnFn+1-1)/2 证明：数学概括法，n=1时知足.已知F1F2+F2F3+...+FnFn+1知足，那么 2 F1F2+F2F3+...+FnFn+1+Fn+1Fn+2=(Fn+2-FnFn+1-1)/2+Fn+1Fn+2 =(F 2 -FF+2FF- )/2=[(F 2 2 )-F F -F 2 ]/2 n+2 1 n+2 n+1 n n+1 n+1 n+2 n+1n+2 n+1 nn+1 1 =(F 2 -F 1 )/2 ，所以上式建立. n+3 n+1n+2 F- 5)F 2 n+1 n 1 n-1 n+1 证明：数学概括法，n=2时知足.已知前面的n都知足，那么 n2 n- 2 n-2 2 n-2n- n- 2 n-3n- 1+(-1) n-1 n-2n- n- nn- 2 n-1 F=F 1+F +2FF 1=F 1+FF +2FF 1=F 1F+F 1+(-1) =Fn-1Fn+1+(-1)n+1，所以上式建立. 6)Fn+m=Fm-1Fn+FmFn+1(nm1) 证明：利用通项公式，设α=,β=1-α= 注意到1/α+α=sqrt(5)=1/β+β,1/α+β=0=1/β+α,上式就变为了 这就是上述公式的证明. 三、斐波那契数列与自然 斐波那契数列中的斐波那契数会常常出此刻我们的眼前——比方松果、凤梨、树叶的排 列、某些花朵的花瓣数（典型的有向日葵花瓣），蜂巢，蜻蜓翅膀，超越数e（能