11高中数学思想f数列.ppt

斐波那契数列 斐波那契数列及其应用 斐波那契《计算之书》兔子问题（1202年） 如果每1对成兔每月生1对幼兔，幼兔经过2个月后成为成兔，即开始繁殖， 问年初的1对幼兔经过1年后能繁殖成多少对兔子？ 假定这一过程兔子不发生任何死亡。 由兔子问题抽象得到的递推关系 本月底幼兔总对数=上上个月底兔子总对数 所以：本月底兔子总对数 =上月底兔子总对数+上上个月底兔子总对数。 二、“走楼梯”问题 某人要走一架n个台阶的楼梯，某人每步向上走1个台阶或2个台阶。 un表示该人从地面向上走到第n个台阶时所有不同的走法种数，求un。 自编有关“斐波那契数列”考题 在数列{an}中，a1=a2=1，an+2=an+1+an(n∈N)。 （1）写出数列{an}的前12项，探索{an}中是否有无数项是3的倍数，并给出你的猜想（不必证明）； （2）把数列{an}的递推式an+2=an+1+an改写成 an+2-αan+1=β(an+1-αan)的形式，试确定常数α、β的值，写出数列{an+1-αan}和{an+1-βan}的通项公式，并依此推导数列{an}的通项公式。 0.618优选法 问题：做2千克大米的干饭，应该放多少水？（1000g-2000g) 寻找单峰（谷）函数（不知其具体表达式或太复杂）的最优点. 通过作试验的方法来寻找最佳点。 优选法是以最少的试验次数迅速找到最佳点的试验方法。 操作过程： 第一个试验点x1=a+(b-a)0.618， 第二个试验点x2=a+b-x1； 对比x1,x2处结果，裁去“坏点”外边的部分； 以此类推， 在确定第n个试点xn时，如果存优范围内相应的好点是xm，那么有xn=小+大-xm. 称“加两头，减中间”来确定下1个试点。 试点为什么这样选择？ 第一、第二次试点选择的原则： 1、公平原则； ——使两个试点关于区间[a,b]的中点对称 2、继承原则 ——每次舍去的区间占舍去前的区间的比例数相同。 如何求第一、第二次试点的位置？ 0.618法（黄金分割法） 结语 斐波那契数列在许多场合中出现，诸如蜜蜂的繁殖，植物的叶序、菠萝的鳞片、树枝的生长、钢琴的键盘等等。 “当你找到第一个蘑菇或作出第一个发现后，再四处看看，它们总是成群生长。”（波利亚） 对教学的启示 对问题的研究应充分简单化、具体化、直观化，寻求多元联系表示 数学教学应重视学习主题的“历史发生顺序”，回复数学的再创造。 提倡以问题为纽带的教学。 * 2011下数学方法论第十讲 ——斐波那契数列与黄金分割 用树状图逐月画出兔子总数。 ? 表示出生一个月及以上的一对兔子， 表示一对幼兔， 画出每一个月月底的兔子对。 第n个月底 1 2 3 4 5 6 … 兔子总对数 1 2 3 5 8 ？ … 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 5 4 5 5 5 5 5 5 8 8 8 8 8 8 13 13 13 34 21 21 9 7 6 10 12 11 13 21 34 55 89 144 233 第n个月底 每月底的繁殖情况 第n个月兔子总对数 用un表示第n个月底兔子的总对数 ，则有 ——斐波那契数列。(A.Girard,1634) 为方便，补充定义u0=1。 n阶 楼梯的所有走法 un 1 (1) 1 2 (11),(2) 2 3 (111),(21),(12) 3 4 (1111),(211),(121),(112),(22) 5 5 (11111),(2111),(1211),(1121),(1112), (221),(212),(122) 8 6 ? ? … ? ? n ? ? 按第一步的走法分类 un=un-1+un-2 (n≥3)； u1=1,u2=2。 斐波那契数列 ? 解法1： n阶 楼梯的所有走法 un 1 (1) 1 2 (11)； (2) 2 3 (111)；(21),(12) 3 4 (1111)；(211),(121),(112)；(22) 5 5 (11111);(2111),(1211),(1121),(1112)(221),(212),(122) 8 ? ? … ? ? n ? ? 贾宪三角形表达式E.Piccioli，1916 三、斐波那契数列的一些有趣的性质 该数列相邻两项之比构成的“比值”数列 的极限为