当前位置:文档之家› 价值管理-浅谈菲波纳契数列的内涵和应用价值 精品

价值管理-浅谈菲波纳契数列的内涵和应用价值 精品

浅谈菲波纳契数列的内涵和应用价值99数学本四班 莫少勇 指导教师 孙丽英摘 要 本文从菲波那契数列出发,通过探究其数学内涵和它在实际生活中的应用,提高学生对数学的欣赏能力,初步建立数学建模的思想,从而提高用数学知识分析实际问题的能力。

关键词 Fibonacci 数列 黄金数 优选法数学美不仅有形式的和谐美,而且有内容的严谨美;不仅有语言的简明、精巧美,而且有公式、定理的结构整体美;不仅有逻辑、抽象美,而且有创造应用美。

古希腊的毕达哥拉斯学派,首先从数的比例中求出美的形式,发现了黄金数。

神奇的菲波纳契数列正是黄金数之后的一大发现,它又被誉为“黄金数列”。

一. F ibonacci 数列的由来Fibonacci 数列的提出,当时是和兔子的繁殖问题有关的,它是一个很重要的数学模型。

这个问题是:有小兔一对,若第二个月它们成年,第三个月生下小兔一对,以后每月生产一对小兔,而所生小兔亦在第二个月成年,第三个月生产另一对小兔,以后亦每月生产小兔一对,假定每产一对小兔必为一雌一雄,且均无死亡,试问一年后共有小兔几对?对于n=1,2,……,令F n 表示第n 个月开始时兔子的总对数,B n 、A n 分别是未成年和成年的兔子(简称小兔和大兔)的对数,则F n = A n +B n根据题设,有 显然,F 1=1,F 2=1,而且从第三个月开始,每月的兔子总数恰好等于它前面两个月的兔子总数之和,于是按此规律我们得到一个带有初值的递推关系式:⎩⎨⎧==∈≥+=1F 1,F Z)n 3,(n F F F 212-n 1-n n若我们规定F 0=1,则上式可变为⎩⎨⎧==∈≥+=1F 1,FZ)n 2,(n F F F 102-n 1-n n 这就是Fibonacci 数列的通常定义,也就是数列1,1,2,3,5,8,13,21,34,55,89,……,这串数列的特点是:其中任一个数都是前两数之和。

这个兔子问题是意大利数学家梁拿多(Leomardo )在他所著的《算盘全集》中提出的,而梁拿多又名菲波纳契(Fibonacci ),所以这个数列称作菲波纳契数列,其中每一项称作Fibonacci 数。

它的通项是F n =51[(251+)n+1-(251-)n+1],由法国数学家比内(Binet )求出的。

二.Fibonacci 数列的内涵(1)Fibonacci 数列的通项的证明我们可以通过求解常系数线性齐次递推关系或者利用生成函数法来实现。

证法一:∵菲波纳契数列是一个2阶的线性齐次递推关系,它的递推方程是x 2-x-1=0,特征根是251± ∴通解是F n =C 1(251+)n +C 2(251-)n代入初值来确定C 1、C 2,得方程组⎪⎩⎪⎨⎧=-++=+125125112121C C C C 解这个方程组得 C 1=51251+, C 2=51-251- ∴原递推关系的解是 F n =51[(251+)n+1-(251-)n+1]证法二:设F n 的生成函数为 F(x) ,则有F(x)=F 0+F 1x+F 2x 2+……+F n x n +……x(F(x)-F 0)= F 1x 2+F 2x 3+…F n-1x n +……x 2F(x)= F 0x 2+F 1x 3+……把以上式子的两边由上而下作差得F(x)(1-x-x 2)+x=F 0+F 1x+(F 2-F 1-F 0)x 2+(F 3-F 2-F 1)x 3+…… =1+x+0+0+……∴F(x)=211x x --=)2511)(2511(1x x --+-=x A2511+-+xB2511--由⎪⎩⎪⎨⎧=++-=+0)251()251(1B A B A 解得A=5251+,B=5215- ∴F(x)= 5251+k k k x )251(0∑∞=+-5215-kk k x )251(0∑∞=- ∴取x=1,k=n ,则F n =51[(251+)n+1-(251-)n+1](2)在Fibonacci 数列中,前后两项的比值1+n nF F 是以黄金数0.618为极限的。

记b n=1+n n F F ,则有b 0=10F F =1 b 1=21F F =21b 2=32F F =32 b 3=43F F =53 b 4=54F F =85 b 5=65F F =138………… b n =1111-+n b在求数列{}n b 的极限之前我们首先来证明以下两个命题:(i )引理:Fibonacci 数列的任意相邻四项满足 F n-2F n+1-F n F n-1=(-1)n , n ≥3证明:根据行列式与线性方程组的关系,方程组⎪⎪⎩⎪⎪⎨⎧-=+++=-+++11)251(251)251(251n n y x y x 的解是 x=25112511251)251(251)251(11+-++--++n n =51[(251+)n -(251-)n ]=Fn-1y=25112511)251(1)251(111+-+-++n n =51[(251+)n+1-(251-)n+1]=F n∴F n-1、F n 满足原方程组,于是有⎪⎪⎩⎪⎪⎨⎧-=+++=-++-+1111-n )251(251)251(251n n n n n F F F F 把以上方程组的两边对应相乘,得 [n n F F 2511-+-][n n F F 2511++-]=1)251(+-n 1)251(++n 整理得, F n-12+F n F n-1-F n 2=(-1)n+1(F n -F n-1)(F n +F n+1)-F n F n-1=(-1)nF n-2F n+1-F n F n-1=(-1)n 证毕。

(ii )数列{}n b 存在极限。

证明:由引理可知,当n=2k+1,F k-2F k+1-F k F k-1=-1<0:当n=2k ,F k-2F k+1-F k F k-1=1>0因此分别有k k F F 212-<2212++k k F F , k k F F 212->2212++k k F F即数列⎭⎬⎫⎩⎨⎧-n n F F 212递增,数列⎭⎬⎫⎩⎨⎧+122n n F F 递减。

显然,10,0≤<≠∀n b n , ∴数列{}n b 有界。

根据“单调有界数列必有极限”可知{}n b 2、{}12-n b 存在极限。

设n n b 2lim ∞→=A, 12lim -∞→n n b =B ,分别对b 2n =12111-+n b 及b 2n+1=nb 2111+两边取极限有A=B111+, 与 B=A111+即有B A 111+=与A B 111+= ∴BAB A A B AB A B -=-=-11,则必有 A=B ≠0 ∴数列{}n b 极限的存在性可证。

于是由(ii )我们可求n n b ∞→lim 。

根据Fibonacci 数列的通项以及251-<1得, n n b ∞→lim =1lim +∞→n n n F F=22n 11n )251()251()251()251(lim ++++∞→--+--+n n n =2511lim +∞→n =251-≈0.618三.Fibonacci 数列的应用价值科学家发现无论在数学领域还是在自然界中都有很多有趣的现象与Fibonacci 数列有关,现在举例如下:例1. 杨辉三角对角线上各数之和构成Fibonacci 数列,即F n =⎪⎩⎪⎨⎧+⋯++++⋯+++-+----为奇数时当为偶数时当)(n C C C C n C C C C n n nn n n nn n n 212)1(222211022110 例2. 多米诺牌(可以看作一个2×1大小的方格)完全覆盖一个n ×2的棋盘,覆盖的方案数等于Fibonacci 数。

例3. 从蜜蜂的繁殖来看,雄峰只有母亲,没有父亲,因为蜂后产的卵,受精的孵化为雌 蜂,未受精的孵化为雄峰。

人们在追溯雄峰的祖先时,发现一只雄峰的第n 代祖先的数目刚好就是Fibonacci 数列的第n 项Fn 。

例4. 钢琴的13个半音阶的排列完全与雄峰第六代的排列情况类似,说明音调也与Fibonacci 数列有关。

例5. 自然界中一些花朵的花瓣数目符合于Fibonacci 数列,也就是说在大多数情况下,一 朵花花瓣的数目都是3,5,8,13,21,34,……。

例6. 如果一根树枝每年长出一根新枝,而长出的新枝两年以后,每年也长出一根新枝, 那么历年的树枝数,也构成一个Fibonacci 数列。

Fibonacci 数列的重要价值还在于它能作为一些实际问题的数学模型,从而使复杂的实际问题转化到我们熟悉的数学问题的解决上。

问题一:有一条n 级楼梯,如果每步只能跨上一级或两级,问欲登上去,共有几种走法?分析:由于登上n 级台阶可以从第n-2直接上来,也可以通过第n-1级分步上来,这样登上n 级台阶的走法不仅与登上n-1级走法有关,且也与登上n-2级台阶的走法有关,故这里可以考虑通过二阶递推式来进行求解。

解:登上第一级只有一种走法,记a 1=1,登上第二级,有两种走法,记a 2=2,如果要登上第n 级,那么可能是第n-1级走上来,也可能是第n-2级跨上两级上来的,故有 a n =a n-1+a n-2显然这是缺了F 0项的Fibonacci 数列,它的通项为 F n =51[(251+)n+1-(251-)n+1]所以要登上第n 级楼梯,共有F n 种不同的走法。

问题二:某一种产品的质量取决于它的温度,这个温度估计在10000C —1500C 之间,怎样试验才能找到最好的温度? 有人从1001C 开始做试验,一直做到1499C ,共做499次试验,找到了最好温度,这叫均分法。

显然这是一种很笨的方法。

若我们利用Fibonacci 数列的知识只须做13次实验就可达到同样的效果。

1000n-1n-2中点n-3这里我们利用Fibonacci 数列中1+n nF F 的极限251-,因为它是无理数不好计算,所以取它的三位不足近似值0.618来代替它。

我们用一张有刻度的纸条上写上10000C —15000C ,在15000C 的点记为F n ,第一次试验在纸条总长的0.618处即13090C 处取第一个试验点记为F n-1,使得nn F F 1-=0.618第二次试验,将纸条对折,找到与13090C (即F n-1)相重合的点,即11910C 点记为F n-2,显然F n-2=F n -F n-1,取F n-2作第二个试验点,比较F n-1和F n-2,如果F n-2处比F n-1处好,就将F n-1的右边的纸条剪去(反之,剪去F n-2左边的一段)。

相关主题