推理2.4 兔子数列 家族兴旺 又添新成员.docVIP

2．4 兔子数列 家族兴旺 又添新成员 附：由递推关系求n重复合函数的定义域 斐波那契(Leonardo Fibonacci, 约1171250)也许是生活在丢番图之后费马之前欧洲最杰出的数学家. 在他最重要的著作《算盘书》记载问题某人饲养一对兔子，如果它们每个月生一对兔子，且新生的兔子在第二个月后也是每个月生一对兔子，问一年后共有多少对兔子. 书中对此作了分析新出生的一对小兔子第一个月小兔子没有繁殖能力，所以还是一对两个月后生下一对小兔共有两对三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力所以一共是三对依次类推可以列出下表：月数兔子对数1，1，2，3，5，8，13，21，34，称为“兔子数列”书中还提出，每个月的兔子总数可由前两个月的兔子数相加而得=+. 可以联想的是，兔子“兔子数列”一般动物都有父亲和母亲，但蜜蜂例外，它只有母亲而不一定有父亲. 养蜂人都知道，蜂后产的卵，若能受精，则孵化为雌蜂；若不能受精，则孵化为雄蜂. 也就是说，雄蜂有母无父，雌蜂有父有母. 按照这个追溯上去，一只雄蜂的上一代，再上一代，……各代总蜂数恰好构成了“兔子数列”1730年法国数学家棣莫弗“兔子数列”，有趣的是，这样一个完全是自然数的数列，通项公式用无理数来表达“兔子数列” 1843年另一位法国数学家比内首先证明现在称为比内公式. 19世纪法国数学家吕卡首先将“兔子数列”命名为斐波那契数比内公式=+构造一个我们熟悉的等比数列呢？如果可以的话，等比数列的通项必须含有与，这样后项含有与，才能构成与，的关系式. 设{}是公比为的等比数列，即有 ， 比较=+，得=，=1. 于是通项=，注意到，所以=. 由=1，，所以=，同时可以求得. 取，得=，……① 取，得=，……② ①—②得 -，[-]. 这就证明了. 斐波那契数有很多奇妙的属性. 斐波那契数是一种特殊的线性递归数列，在数学的许多分支中有广泛应用. 1963年美国还创刊《斐波那契季刊》来专门研究斐波那契数列斐波那契数. 举两个斐波那契数列的楼问题上楼梯的时候如果那么对于楼梯数为时的上楼方式数上楼方=1；n=2时，可以一级一级上，也可以二级一步上，只有2种上楼方=2；……；上第n+1级时，或是从第n级上了一级，或是从第n-1级上了二级，只有这两种方式，所以=+，显然这是一个斐波那契数列的应用问题座位问题师生集合坐一排但老师们坐在一起总会聊些有关学校的无聊话题因此规定老师彼此不可相邻而坐若有椅子则有多少种可能的坐法种坐法可坐老师(T)或学生(S)可坐SSTS、ST，共有种坐法可坐共有种坐法若有n张椅子种坐法如果最后坐的是学生n-1张椅子坐法种，如果最后坐的是老师则最后两张坐的必定要是ST才符合条件最后两张已经固定相当于有张椅子种坐法因此+，斐波那契数列又再度出现数列集合{1,2,10}中所有不包含相邻正整数的子集个数. 斐波那契数列过第一行的“1”向左下方45o斜线，之后直线的平行线，将每条直线所的数加起来，即得1，1，2，3，5，8，……真是“横看成岭侧成峰”，斐波那契数列在其中. 将斐波那契数列前一项与后一项比黄金分割0.618…. 事实上可以求极限,证明这一点： ≈0.618. 如果任意挑两个数为起始，比如5、-2.4，然后两项两项地相加下去，形成5、-2.4、2.6、0.2、2.8、3、5.8、8.8、14.6……等，你将发现随着数列的发展，前后两项之比也越来越逼近黄金分割. 如果所有的数都要求是自然数，能找出被任意正整数整除的项的此类数列，必然是斐波那契数列的某项开始每一项的倍数，……（从2开始每个数的两倍）. 斐波那契数列在实际生活中有非常广泛而有趣的应用. 除了动物繁殖外植物的生长也与斐波那契数有关. 数学家泽林斯基在一次国际性的数学会议上提出树生长的问题：如果一棵树苗在一年以后长出一条新枝，然后休息一年. 再在下一年又长出一条新枝，并且每一条树枝都按照这个规律长出新枝. 那么，第1年它只有主干，第2年有两枝，第3年就有3枝，然后是5枝、8枝、13枝等等，每年的分枝数正好是斐波那契数. 这个规律，就是生物学上著名的“鲁德维格定律”. 各种花，它们的花瓣的数目也喜欢按斐波那契数列排列你看最常见的花瓣数目就是5枚像梅桃李樱花杏苹果梨等等就都开5瓣花另外百合的花瓣有3枚飞燕草等的花瓣是8枚瓜叶菊等的花瓣是13枚向日葵的花瓣有的是21枚有的是34枚皱菊的花瓣有的是3455或89枚许多植物果实或种子的排列也出现了斐波那契数列植物蓟它的头部几乎呈球状. 在下面这个图里，标出了两条不同方向的螺旋. 我们可以数一下，顺时针旋转的螺旋一共有13条，而逆时针旋转的则有21条事实上许多常见的植物，我们食用的蔬菜如青菜，包心菜，芹菜等的叶子排列也具有这个特性，只是不容易观察