2.8斐波那契数列.pptVIP

Fibonacci数列 问题描述 1228年,意大利的数学家斐波那契(Fibonacci)提出了一个有趣的问题： 如果最初有一对刚出生的小兔，一个月后就成熟，成熟后每月生一对（一雌一雄），且所生的小兔都能成活，而且按同样方法繁殖，则一年后共有多少对兔? 示意图 生成数列 该数列{Fn}称为斐波那契(Fibonacci)数列.直到1634年，才有数学家奇拉特发现此数列具有非常简单的递推关系： F1=F2=1, Fn=Fn-2+Fn-1 月n 1 2 3 4 5 6 7 8 9 10 11 12 13 Fn 1 1 2 3 5 8 13 21 34 55 89 144 233 递推公式的不便 欲求 F100=？ 则要先计算F99与F98 又要先算F97与F96 … … … 最后还是要从F1与F2算起 最好能直接从n算出Fn，这种公式叫通式 探索斐波那契数列通式的实验 已知Fn: 1,1,2,3,5,8,13,21,34,55,89,144，… F1=F2=1 递推关系式 Fn+2= Fn+1+ Fn (1) 观 察 初步猜想 {Fn}的图象指数曲线 ，猜测： Fn= an (2) 推 理 由(1)式得 an+2= an+1+ an， 即a2- a- 1=0，解出两根： 分 析 无论 a=a1或 a=a2, 由(2)式定义的数列{Fn} 都能满足递推式(1). 但是还未能满足初值： F1=F2=1. 借助一个性质 注意到任意两个满足(1)式的数列的线性组合仍能满足(1)式. 即若有数列{Gn}与{Wn}满足 Gn+2=Gn+1+ Gn , Wn+2= Wn+1+ Wn, 则对任意实数c1与c2, 令 Fn= c1 Gn+ c2Wn , n=1,2,… 则必有 Fn+2= Fn+1+ Fn 进一步猜想 再推理 用条件F1=F2=1来确定系数c1和c2，在(3)式中，分别取n=1与n=2得 ： 最 终 结 果 性质1 易用数学归纳法证明： 两边取行列式得： 魔术地毯 把原来8X8的地毯裁剪成A，B，C，D四块 重新拼成5X13的地毯 为什么64=65？ 性质2 可用数学归纳法证明： 性质3 数列{Fn}与杨辉三角形有何联系？ Fn 杨辉三角形 1 1 1 1 1 1 2 1 2 1 3 3 1 3 1 4 6 4 1 5 1 5 10 10 5 1 8 1 6 15 20 15 … 13 1 7 21 35 35 … 性质4 人体结构美 在维纳斯塑像中，充分体现了人体结构的艺术美. 相关问题 连续抛一枚硬币，直到连续出现两次正面为止，以Gn表示抛n次就可终止时的全部可能方式数目，试证明Gn=Fn-1（n1）,其中Fn为Fibonacci数. Gn------抛n次终止时,全部可能的方式数目 Sn-------抛n次终止时,其中首次是正面的方式数目 Tn-------抛n次终止时,其中首次是反面的方式数目 显然，Gn= Sn+ Tn 例如n=5时 正 反 反 正 正 反 反 反 正 正 反 正 反 正 正 S5=1，T5=2，G5=3 初步结果 n 2 3 4 5 6 7 8 9 10 Gn 1 1 2 3 5 8 13 21 34 Sn 1 0 1 1 2 3 5 8 13 Tn 0 1 1 2 3 5 8 13 21 证 明 在“n-1次终止”时的首次前增加1次便得 “n次终止”的情况. 反 + 正 反 反 正 正 正 + 反 反 反 正 正 反 + 反 反 反 正 正 正 + 反 正 反 正 正 反 + 反 正 反 正 正 原来首次“正”前只能加“反”； 原来首次“反”前可加“正”或“反”. Sn= Tn-1 (1); Tn= Gn-1 (2) 结 果 Sn= Tn-1 (1); Tn= Gn-1 (2) Gn= Sn+ Tn= Tn-1+ Gn-1= Gn-2+ Gn-1 Gn= Fn-1 (n≥2) 进一步，利用(1)与 (2)式得 Sn= Tn-1= Sn-2+ Tn-2= Sn-2+ Sn-1; Tn= Sn-1+ Tn-1= Tn-2 + Tn-1 Sn= Fn-3 (n ≥4); T