神奇的斐波那契数列

以斐波那契数列为背景的试题探究一、斐波那契数列斐波那契，公元13世纪意大利数学家，他在自己的著作《算盘书》中记载着这样一个“兔子繁殖问题”：假定有一对大兔子，每一个月可生下一对小兔子，并且生下的这一对小兔子两个月后就具有繁殖能力。假如一年内没有发生死亡，那么，从一对小兔子开始，一年后共有多少对兔子？斐波那契在研究时，发现有这样一个数列的数学模型：2a12≥3).这个数列就是著名的“斐波那契数列”，而这个数列中的每一项称为“斐波那契数”.其神奇之处在于通项公式中含有无理数，但它的每一项又都不是无理数.如何在高考试题中考查斐波那契数列呢？二、以斐波那契数列为背景命制试题（一）以斐波那契数列的概念为背景命制试题【例1】意大利数学家斐波那契在1202年出版的一书里提出了这样一个问题：一对兔子被饲养到第二个月进入成年，第三个月生产一对小兔，以后每个月生产一对小兔，所生产的小兔能全部存活并且也是第二个月成年，第三个月生产一对小兔，以后每个月生产一对小兔，那么，这样下去到年底，应有多少对兔子？此问题的程序框图如下，空白处应填写()A.B.C.D.【解析】斐波那契数列总有an+2=an+1+an,a1=1,a2=1,根据程序框图分析可知，正确答案为B.【变式1】如图是一个树形图的生长过程，依据图中所示的生长规律，第15行的实心圆点的个数等于.【解析】从第一行开始，各行的实心圆点的个数依次为点个数为第14个斐波那契数377.【例2】（2004北京市中学生数学竞赛）设α,β是方程x2-x-1=0的两个根，数列{an}中满足证明：对任意正整数n，都有an+2=an+1+an.α+β=1,αβ=-1,因此αn+2-βn+2=(α+β)(αn+1-βn+1)-αβ(αn-βn)(αn+1-βn+1)+(αn-βn),规定：（1）第1位学生首次报出的数为1，第2位学生首次报出的数也为1，之后每位学生所报出的数都是前2位学生报出的数之和.（2）若报出的数为3的倍数，则报该数的学生,需拍手一次.个数时，学生甲拍手的总次数为.2归纳发现a4n为3的倍数.下面用数学归纳法证明：（2）假设n=k时，a4k为3的倍数，则当n=k+1时，a4k+44k+24k+34k4k+24k4k4k4k+1也是3的倍数.由（12）可知，a4n为3的倍数.依题意，学生甲报的数为a5i+1(0≤i≤19)，这些数中是3的倍数有a16,a36,a76,a96,，故学生甲拍手的总次数为4.（二）以斐波那契数列的性质为背景命制试题【例4】意大利著名数学家斐波那契在研究兔子繁殖问数起，每一个数都等于它前面两个数的和，人们把这样的一2015是斐波那契数列中的第项.2015【解析】斐波那契数列总有an+2=an+1+an,则2a1=a2a1，22a3-a2a1，(a4-a2)2222a1+a2+a3+…+a2015=a2015a2016,22222320152016.a2015a2015故是斐波那契数列中的第2016项.2015【性质1】斐波那契数列的前n项的平方和:2232n2【例5】斐波那契，公元13世纪意大利数学家.他在自其中从第三个数起，每一个数都等于它前面两个数的和，这就是著名的斐波那契数列.那么a1+a3+a5+…+a2015是斐 列中的第项.20152016.52015是斐波那契数列中的第2016项.【性质2】斐波那契数列的奇数项之和：【例6】著名的斐波那契数列{an}：1,1,2,3n462014是斐波那契数列中的第项.20142015-1,462014是斐波那契数列中的第2015项.【性质3】斐波那契数列的偶数项之和：462n【例7】同学们都有这样的解题经验：在某些数列的求和中，可把其中一项分裂成两项之差，使得某些项可以相互抵消，从而实现化简求和．“斐波那契数列”是数学史上一个著名的数列，这个数列中的每一项称为“斐波那契数”.么数列{an}的前2014项的和为.a2014=a2015-a2013320142014故数列{an}的前2014项的和为a-1.【性质4】斐波那契数列的前n项之和Snn+2-1.【性质5】连续三项斐波那契数后两项乘积与前两项乘积的差，是中间项的平方，即an+1an-an-1an=an2(n≥2).【归纳】斐波那契数列的简单性质的证明总是运用其特征式an+an+1=an+2的变形an=an+2-an+1或an+1=an+2-an进行裂项，从而达到相消求和的目的.【例8】意大利著名数学家斐波那契在研究兔子繁殖问数起，每一个数都等于它前面两个数的和，人们把这样的一列数所组成的数列称为“斐波那契数列”.（1）某学生发现以下特征：个结论？能否给出证明？n.【解析】（1）anan+3-an+1an+2=(-1)n-1.证明如下：①当n=1时，a1a4-a2a3=1.显然②假设当n=k时，akak+3-ak+1ak+2=(-1)k-1,即ak+1ak+2=akak+3-(-1)k-1,则当n=k+1时，(ak+4-ak+3)-akak+3=ak+1ak+2-akak+3这就是说，当n=k+1时等式成立.根据①和②,可知等式对任意正整数n都成立成立.k,则当n=k+1时，2kkk+1kkk+1这就是说，当n=k+1时等式成立.根据①和②,可知等式对任意正整数n都成立成立.函数f满足f若不等式f(n+1)-f(n)≤M对任意的n恒成立，则M的最小值【解析】斐波那契数列{an}满足：a1=1,a2=1,an-2+an-1=an.则n.所以【探究】斐波那契数列中，还有许多性质，如：①连续两项斐波那契数的平方和仍是斐波那契数，即22an+an+1=a2n+1；②相间两项斐波那契数的平方差仍是斐波那契数，即③连续三项斐波那契数后两项的平方和与第一项的平方之差仍是斐波那契数，即an+12+an2-an-12=a3n(n≥2)；【例10】意大利著名数学家斐波那契在研究兔子繁殖问题时，发现有这样一个数列：每一个数都等于它前面两个数的和，人们把这样的一列数所组成的数列称为“斐波那契数列”.某学生在自主学习了杨辉三角之后，发现它与斐波那契数列{an}以下特2,34,56,7,C8,你可归纳出什么结论？请给以证明.数学归纳法证明如下：②假设当n=k-1,k时，结论成立，讨论k为奇数的时候，kk-1这说明k为奇数的时候，结论成立；同理可证k为偶数的时候，结论也成立.这就是说，当n=k+1时等式成立.根据①和②,可知等式对任意正整数n都成立成立.（三）以斐波那契数列的模型为背景命制试题1.攀爬楼梯问题【例11】小学生甲玩耍上楼梯的游戏：建筑物有10级台阶的楼梯，一步可以迈一级或两级台阶，问这位小学生有多少种不同的爬楼方法？【解析】设小学生爬n个台阶有an种方法.考虑最后一步：若最后一步只迈一级台阶，则前n-1个台阶有an-1种方法；若最后一步迈两级台阶，则前n-2个台阶有an-2种不同的方法.由加法原理得：an=an-1+an-2(n≥3)，易知其初值a1=1，a2=2，则2423534645756,867,978,1089,756,867,978,1089,故小学生10级台阶的楼梯有89种不同的爬楼方法.【变式2】高中学生甲到教室有10级台阶的楼梯，一步可以迈一级或两级或三级台阶，问这位学生有多少种不同的爬楼方法？【解析】设学生甲攀爬n个台阶有an种方法.考虑最后一步：若最后一步只迈一级台阶，则前n-1个台阶有an-1种方法；若最后一步迈两级台阶，则前n-2个台阶有an-2种不同的方法；若最后一步迈三级台阶，则前n-3个台阶有an-3种不同的方法.a24123,5234,4123,5234,a63454568567,9678,8567,9678,79故该学生上10级台阶的楼梯有149种不同的爬楼方法.2.覆盖问题同的覆盖方法？【解析】设用1×2的骨牌覆盖2×n的棋盘有an种不同的覆盖方法，将棋盘横向水平放置.考虑最后一个骨牌的放法：若竖直放则必须与它并排放置另一块骨牌，有a8种不同的覆盖方法.2423534645a75667979故用1×2的骨牌覆盖2×10的棋盘，有89种不同的覆盖方法.3.0-1序列问题【例13】由0和1组成的序列称为0-1序列，的个数称为这个0-1序列的长度.如0100011011是一个长度的序列的个数.【解析】设长为n的0-1序列中任何两个1不相邻的序位任何两个1不相邻即可，因此，满足要求的序列有cn一1若最后一位是1，则倒数第二位是0，于是只要前n一2位任何两个1不相邻即可，因此满足要求的序列有cn一2个，由加法n2242534,645,534,645,7所以，长为10的0-1序列中任何两个1不相邻的序列有144个.【归纳】此类与自然数n有关的问题，悟出其蕴含的递推关系，建立连续三项之间的递推关系的数学模型，由初始项的数据结合递推关系求解.【变式3】(1)学生甲手里有一枚质地均匀的硬币，他投掷10次，不连续出现正面的可能情形有多少种？(2)用1,2,3,4四个数字组成一个6位数，要求不允许两个1紧挨在一起，那么可以组成多少个不同的100位数？【解析】(1)设甲投掷n(n≥2)次，不连续出现正面的可能情形有an种，考虑最后一次投掷：若最后一次呈现反面，则前n1次有an1种方法；若最后一次呈现正面，则倒数第二次必是反面，前n一2次有an一2种不同的方法.由加法原理得：ann2a423534645a7568679789所以甲投掷10次，不连续出现正面的可能情形有144种.(2)设用1,2,3,4四个数字组成符合条件的一个n位数，有an种方法.若末位是1，则倒数第二位只能是2,3或4，符合条件的有3an-2个；若末位是2,3或4，则符合条件的有3an-1个；故用1,2,3,4四个数字可以组成符合条件的不同的6位数有9105个.4.染色问题【例14】（2011湖北）给n个自上而下相连的正方形着色.当n≤4时，在所有不同的着色方案中，黑色正方形互不相连的着色方案如图所示：由此推断，当n=6时，黑色正方形互不相连的着色方案共有种，至少有两个黑色正方形相连的着色方案共有种.（结果用数值表示）【解析】n=1,2,3,4时，黑色正方形互不相连的着色方案相连的着色方案共有6421=43种.答案为21；43.5.几何问题【例15】半径为1的两个圆⊙O1、⊙O2外切，l是它们的一条外公切线，作⊙O3和⊙O1、⊙O2、l均相切，作⊙O4和3、l均相切……，作⊙On+1与⊙O切，求⊙O8的半径.【解析】作On1R丄l,OnS丄l，过On+1作l的平行线分别交312,423,534,645,312,423,534,645,a75667所以6.函数问题a22a33a44a55…则a10+b10=