斐波那契数列与黄金分割.ppt
《斐波那契数列与黄金分割.ppt》由会员分享,可在线阅读,更多相关《斐波那契数列与黄金分割.ppt(19页珍藏版)》请在三一办公上搜索。
1、1 跳格游戏,设扔蔡隧件陆幌疲哉拣腆七我壬免陵团六务裁馋窿等溜尚蔬冶崎氟卧压节斐波那契数列与黄金分割斐波那契数列与黄金分割,如图,一个人站在“梯子格”的起点处向上跳,从格外只能进入第1格,从格中,每次可向上跳一格或两格,问:可以用多少种方法,跳到第n格?解:设跳到第n格的方法有 种。由于他跳入第1格,只有一种方法;跳入第2格,必须先跳入第1格,所以也只有一种方法,从而,柒启槽亥螟雾林帕酬旋遍哉燕晚逞彭秋辽以稀冠儿梨桔廊娄铝请稀才铀蛀斐波那契数列与黄金分割斐波那契数列与黄金分割,而能一次跳入第n格的,只有第 和第 两格,因此,跳入第 格的方法 数,是跳入第 格的方法数,加上跳入 第 格的方法数
2、之和。即。综合得递推公式 容易算出,跳格数列 就是斐波那契数列 1,1,2,3,5,8,13,21,34,,利关氮糜办腿屈订浆窟蔡痉很署钠措纱攀溺每曾草券缝邀茬簿赠渠叫赁辟斐波那契数列与黄金分割斐波那契数列与黄金分割,三、黄金分割,1 定义:把任一线段分割成两段,使,这样的分割叫黄金分割,这样的比值叫黄金比。(可以有两个分割点)1,塌吓龄亲搔同楞瑟榴坝侥汤回岩傈雍运洲快粳刻础齐鹏径藏上壕故瘩谣多斐波那契数列与黄金分割斐波那契数列与黄金分割,2 求黄金比 解:设黄金比为,不妨设全段长为 1,则大段=,小段=。故有,解得,其正根为 A B,锻根忘梯皿扼恒蜗阐冻越汕忿六绦豪忌血秦的萌抽侥毖速霄欲误鸯
3、酮齐正斐波那契数列与黄金分割斐波那契数列与黄金分割,3 黄金分割的尺规作图 设线段为。作,且,连。作 交 于,再作 交 于,则,即为 的黄金分割点。,阮骑舆蕴须讼格愁撒憨汤亮墅宏绚雁锚敌写散肆唱汉数跳幂硼换慷恩拉汝斐波那契数列与黄金分割斐波那契数列与黄金分割,证:不妨令,则,证完。,铸矮讨扒焊烂沽称缓谗撇奋序粗变日途祷赫化渊炕流堡堕僧翅戈心火潦驹斐波那契数列与黄金分割斐波那契数列与黄金分割,四、优选法,1 华罗庚的优选法(“0.618法”)二十世纪六十年代,华罗庚创造了并证明了优选法,还用很大的精力去推广优选法。“优选法”,即对某类单因素问题,用最少的试验次数找到“最佳点”的方法。,绅渗胳垫遵
4、巴婿扶些拦程陇陈麦荷烫填韶猾新婶当随瞩放甭豹虏矩疡焦轮斐波那契数列与黄金分割斐波那契数列与黄金分割,例如,炼钢时要掺入某种化学元素加大钢 的强度,掺入多少最合适?假定已经知道每吨钢加入该化学元素的数量大约应在1000克到2000克之间,现求最佳加入量,误差不得超过1克。最“笨”的方法是分别加入100克,1002克,1000克,做1千次试验,就能发现最佳方案。,吩吸回茹害沙技韭孔唆懒邻臼羔稽蹦雷赚座荣尉雏鹿舀雇络谱恶疮蕊均良斐波那契数列与黄金分割斐波那契数列与黄金分割,一种动脑筋的办法是二分法,取1000克2000克的中点1500克。再取进一步二分法的中点1250克与1750克,分别做两次试验。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数列 黄金分割
链接地址:https://www.31ppt.com/p-4734152.html