《推理24兔子数列家族兴旺又添新成员》由会员分享，可在线阅读，更多相关《推理24兔子数列家族兴旺又添新成员（7页珍藏版）》请在金锄头文库上搜索。
1、2 24 4 兔子数列兔子数列 家族兴旺家族兴旺 又添新成员又添新成员附：由递推关系求附：由递推关系求 n n 重复合函数的定义域重复合函数的定义域斐波那契(Leonardo Fibonacci, 约 11701250)也许是生活在丢番图之后，费马之前欧洲最杰出的数学家. 在他最重要的著作算盘书记载了一个问题：某人饲养一对小兔子，如果它们每个月生一对兔子，且新生的兔子在第二个月后也是每个月生一对兔子，问一年后共有多少对兔子. 书中对此作了分析，设新出生的一对小兔子，第一个月小兔子没有繁殖能力，所以还是一对；两个月后，生下一对小兔子，共有两对；三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能
2、力，所以一共是三对；依次类推可以列出下表：月数 n012345678兔子对数na112358132134数列 1，1，2，3，5，8，13，21，34， 被称为“兔子数列”. 书中还提出，每个月的兔子总数可由前两个月的兔子数相加而得，即可以表示为=+. 1nana1na可以联想的是，兔子的繁殖如此，动物的繁殖都有这样的规律吗？换句话问，在什么条件下，就产生“兔子数列”呢？也许我们可以从蜜蜂的繁殖中找到答案. 一般动物都有父亲和母亲，但蜜蜂例外，它只有母亲而不一定有父亲. 养蜂人都知道，蜂后产的卵，若能受精，则孵化为雌蜂；若不能受精，则孵化为雄蜂. 也就是说，雄蜂有母无父，雌蜂有父有母. 按照这
3、个追溯上去，一只雄蜂的上一代，再上一代，各代总蜂数恰好构成了“兔子数列”. 1730 年法国数学家棣莫弗发现了“兔子数列”的通项公式：，有趣的是，这样一个完全是自然)251()251( 5111nn na数的数列，通项公式却要用无理数来表达. 1753 年希姆松发现“兔子数列”前后两项之比可展成连分式：O 1111111nn aa1843 年另一位法国数学家比内首先证明了通项公式，因此现在称其为比内公式. 19 世纪法国数学家吕卡首先将这个“兔子数列”命名为斐波那契数列. 比内公式有不少证明方法，下面介绍的方法是联想得到的. 能否利用关系式=+构造一个我们熟悉的等比数列呢？如果1nana1na
4、可以的话，等比数列的通项必须含有与，这样后项含有na1na与，才能构成与，的关系式. 1nana1nana1na设是公比为的等比数列，即有1nnxaaq，)(11nnnnxaaqxaa比较=+，得=，=1. 1nana1naqx1xx1于是通项=，注意到，所以1nnxaa1 01)1)(n xxaa101 aa=. 1nnxaa1)1)(1 (n xx由=1，所以=，同时可以求得xx1xx11 1nnxaanx)1 ( . 251x取，得=，251x1251 nnaan)251(取，得=，251x1251 nnaan)251(得-，-. 15nan)251(n)251(51 1nan)251(
5、n)251(这就证明了. )251()251(5111nn na斐波那契数列还有很多奇妙的属性，有兴趣的话，你可以参考沈康身著历史数学名题赏析第九章，在那里还给出了证明. 例如矩阵等式也是其中一个：.nnnnn aaaa 011111斐波那契数列是一种特殊的线性递归数列，在数学的许多分支中有广泛应用. 1963 年美国还创刊斐波那契季刊，用来专门研究斐波那契数列，又发现了与斐波那契数列的很多奇妙的性质. 举两个斐波那契数列的例子：例 1 上楼问题：上楼梯的时候，如果规定一步只能上一级或二级台阶，那么对于楼梯台阶数为 n 时的上楼方式数是多少呢？na解：n=1 时，显然只有 1 种上楼方方式，即
6、=1；n=2 时，可以1a一级一级上，也可以二级一步上，只有 2 种上楼方方式，即=2；上第 n+1 级时，或是从第 n 级上了一级，或是从第 n-2a1 级上了二级，只有这两种方式，所以=+，显然这是一1nana1na个斐波那契数列的应用问题.例 2 座位问题：师生集合坐一排，但老师们坐在一起总会聊些有关学校的无聊话题，因此规定老师彼此不可相邻而坐，若有 n张椅子，则有多少种可能的坐法？解：n=1 时，显然有 2=种坐法：可坐老师(T)或学生(S)；2an=2 时，可坐 SS、TS、ST，共有 3=种坐法；n=3 时，可坐3aSSS、SST、STS、TSS、TST，共有 5=种坐法；若有 n
7、 张椅4a子，设有种坐法. 可以分为两类，如果最后坐的是学生，前面1nan-1 张椅子的坐法是种，如果最后坐的是老师，则最后两张坐的na必定要是 ST 才符合条件，即最后两张已经固定，相当于有 n-2 张椅子，种坐法. 因此=+，斐波那契数列又再度出现，1na1nana1na所不同的是数列少了前面两项 1. 类似例 2 的还有子集问题：求集合1,2,10中所有不包含相邻正整数的子集个数. 类比一下，你能求出来的！在小说达芬奇密码中从卢浮宫博物馆馆长被杀场面开始，凶杀在现场留下了如下的神秘数字：“13-3-2-21-1-1-8-5” ，就是乱序的斐波那契数列. 可见斐波那契数列应用之广泛. 更有
8、思考空间的是斐波那契数列居然与“贾宪三角”、“黄金分割”等数学问题也密切相关. 将“贾宪三角”如下排列：过第一行的“1”向左下方作 45 斜线，之后作直线的平行线，1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1将每条直线所经过的数加起来，即得到 1，1，2，3，5，8，真是“横看成岭侧成峰” ，斐波那契数列在其中. 将斐波那契数列前一项与后一项求比，可以发现越来越接近黄金分割数 0.618. 事实上可以求极限,证明这一点：)251()251(51)251()251(51limlim22111nnnnnnnnaa251)
9、5151(251) 5151(1lim11 nnn0.618. 2512511 如果你任意挑两个数为起始，比如 5、-2.4，然后两项两项地相加下去，形成 5、-2.4、2.6、0.2、2.8、3、5.8、8.8、14.6等，你将发现随着数列的发展，前后两项之比也越来越逼近黄金分割. 如果所有的数都要求是自然数，能找出被任意正整数整除的项的此类数列，必然是斐波那契数列的某项开始每一项的倍数，如6、10、16、26、（从 2 开始每个数的两倍）. 斐波那契数列在实际生活中有非常广泛而有趣的应用. 除了动物繁殖外，植物的生长也与斐波那契数有关. 数学家泽林斯基在一次国际性的数学会议上提出树生长的问
10、题：如果一棵树苗在一年以后长出一条新枝，然后休息一年. 再在下一年又长出一条新枝，并且每一条树枝都按照这个规律长出新枝. 那么，第 1 年它只有主干，第2 年有两枝，第 3 年就有 3 枝，然后是 5 枝、8 枝、13 枝等等，每年的分枝数正好是斐波那契数. 这个规律，就是生物学上著名的“鲁德维格定律”. 仔细观察大自然各种花，它们的花瓣的数目也喜欢按斐波那契数列排列. 你看，最常见的花瓣数目就是 5 枚，像梅、桃、李、樱花、杏、苹果、梨等等，就都开 5 瓣花，另外百合的花瓣有 3 枚，飞燕草等的花瓣是 8 枚，瓜叶菊等的花瓣是 13 枚，向日葵的花瓣有的是 21 枚，有的是 34 枚，皱菊的
11、花瓣有的是 34、55 或 89 枚. 许多植物的树叶、果实或种子的排列也出现了斐波那契数列. 让我们来欣赏植物：蓟的果实吧，它的头部几乎呈球状. 在下面这个图里，标出了两条不同方向的螺旋. 我们可以数一下，顺时针旋转的螺旋一共有 13 条，而逆时针旋转的则有 21 条. 事实上许多常见的植物，我们食用的蔬菜如青菜，包心菜，芹菜等的叶子排列也具有这个特性，只是不容易观察清楚. 尽管这些顺逆螺旋的数目并不固定，但它们也并不随机，它们是斐波那契序列中的相邻数字. 这样的螺旋被称为斐波那契螺旋. 大自然也在使用斐波那契数列呢！为什么植物的叶子、花瓣和果实会按照斐波那契数列进行排列？是不是这个数列本身
12、揭示出了某种自然法则？现在还是个迷团. 不过，这个看似平凡的数列现在已经吸引了许多科学家的注意，也许用不了太长时间，科学家就能发现这个平凡的“兔子数列”家族如此兴旺发达的真正缘由. 你还能发现斐波那契数列的例子吗？当时在高中一年级读书的、我的女儿顾劼惺居然在做一道数学题时偶然发现了又一个斐波那契数列. 下面就是她写的一篇小论文，经过修改与数学通讯评审委员会评审，被评为 2001 年全国高中生小论文一等奖，刊登于数学通讯2002 年 1 月-2 月合刊 P89-90. 附在下面，算作“发现并不神秘”的一个注脚. 尽管这论文很“小” ，但却在我们身边，我们可以触摸到；尽管这算不了什么“灵感” ，但
13、我们可以由此想象一下灵感产生的过程；尽管小论文并没有什么价值，但却说明了在学习过程中，你只要善于合情推理，是可以有新的哪怕是很微小的发现的. 期待你的小论文，期待你的发现呵！正是：继承前人学而思,突破自我思而学.附: 由递推关系求 n 重复合函数的定义域顾劼惺 南京大学苏州附中高二(2)班在一次练习中，我遇到了如下问题：若，求11)(xxf的定义域.)(xff最初我先求出=，再求定义域，答案为2. 错了! )(xffxx 21x错在求出后不应该化简, 正确的答案是1, 且2, 其包)(xffxx含在的定义域内.)(xf我喜欢联想推广, 如果要求的定义域呢? 于是我再)(xfff求出,其定义域包
14、含在的定义域内，应是322)(xxxfff)(xff1, 2, 且.xx23x我进一步想： 如果多次复合, 求= 的定)(xfn)(xfffn44 34 4 21LL重义域(为1 的正整数), 该有什么答案呢? 好奇心吸引着我. 我老n老实实地作了几次复合:，11)()(1xxfxf=，)()(12xffxf21 xx, 322)()(23xxxffxf, 5332)()(34xxxffxf,8553)()(45xxxffxf.它们的定义域依次为: ,1x1x2x2x23x3x35x, 且的定义域包含在的定义域内.4x58x5x)(1xfn)(xfn仔细观察终于发现, 的解析式与都是有规律的.
15、 )(xfnnx=就是解析式的递推公式, 而)(xfn)(1xffn1)(11xfn是定义域的递推关系. 于是可以得到上述问题的一111 nnxxx般结论: 的定义域是,且)(xfn1x1x2x2x23x3x(为1 的正整数).111 nnxxxn数列的通项呢？我希望由递推关系找到通项的有限式. 再nx进一步观察, 我惊喜地发现，,其分子与分母813,58,35,23,12,11不都是兔子繁殖的斐波那契数列吗? 想不到世界竟是如此的和谐!我知道这数列满足,. 于是, 根据数学110 aa11nnnaaa归纳的思想, 由=1,设=，则=+1=, 1xnx 1nn aa11 1 nnxx nn aa1nn aa1可以证得数列的通项是=. 也可以证明函数列nxnx 1nn aa)(xfn的通项是 (为1 的正整数). nnnn naxaaxaxf 112)(n为了求得斐波那契数列的通项, 我费了不少时
