- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2.2 递推关系与Fibonacci数列;1. 递推关系;当n=2时,;假定n-1个盘子的转移算法已经确定,对于一般n个圆盘的问题,;令h(n)表示n个圆盘所需要的转移盘次。;因此有;或者利用;假设;对于一个n位十进制数 p1 p2…pn-1 pn,则 p1 p2…pn-1 是n-1位十进制数。;设 {an} 的母函数为A(x),{bn}的母函数为B(x),则;类似的还有;因此有;因此有;(1) 不出现a1,这相当于从其他n-1个元素中取r个做可重组合;;注意到;因此有;2. Fibonacci数列;利用这个递推关系很容易可以得到:;方程1-x-x2=0的两个根设为:;下面介绍一些关于Fibonacci数列的结论。;;;;下面介???一个Fibonacci数列在优化中的应用。;0.618方法:将三分法中的2/3换成0.618。;Fibonacci方法:在第k步令
您可能关注的文档
- 地籍图和房产图测绘.ppt
- 地籍与房产模拟练习题.ppt
- 地球,我们共同的家.ppt
- 地球的气候环境变迁.ppt
- 地球的宇宙环境、太阳对地球的影响.ppt
- 地下室防水讲座第三讲.ppt
- 地震仿真小屋制造商.pptx
- 地震救援-尸体腐烂过程.ppt
- 地震时紧急避难与逃生.ppt
- 地震小屋设备制造商.pptx
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
1亿VIP精品文档
相关文档
最近下载
- 2023年江苏省小学科学实验知识竞赛题汇编.docx
- 2013款比亚迪速锐_汽车使用手册用户操作图解驾驶指南车主车辆说明书电子版.pdf
- 薪酬管理课后习题之复习与思考部分.pdf
- 学堂在线汽车理论(清华)章节作业答案.docx
- T_CRES 0018-2023 风力发电机组预应力基础锚栓笼组合件技术规范(OCR).pdf
- 同济大学毕业设计基坑支护设计计算书.doc
- 歌曲《离别开出花》歌词(排版完美打印).docx
- 【新整理】人教版小学数学五年级上册教材分析ppt课件【完整版】.pdf VIP
- 光纤激光切割机软件系统使用手册-广东大族粤铭激光集团股份有限公司.PDF
- 深入学习《中华人民共和国保守国家秘密法》PPT课件.pptx VIP
文档评论(0)