- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2浦东教育论文2011-3东辉-罗烨
斐波那契数列浅探一二
作者:罗烨
斐波那契数列及其通项公式
关键字:斐波那契数列 通项公式 特征方程法
摘要:本文详细介绍了用特征方程法推导出斐波那契数列通项公式的过程,并将特征方程法运用于递推数列求通项,以及利用斐波那契数列通项解决一些日常数学问题。
中世纪著名的意大利数学家莱昂纳多?斐波那契(Leonardo Fibonacci)在其拉丁文代表著作《算经》亦译作《算盘书》为n个月后兔子的对数(n=0,1,2…),显然 (1)
如何求出满足此递推式的数列的通项公式呢?
假设满足递推式的
代入递推式得:
即 (2)
解得
则的通项公式为
(3)
由于,则
从而求出
因此斐波那契数列的通项公式为
(4)
以上求解方法在解决类似(1)的二阶线性递推数列的通项公式时不失为一种方便且行之有效的方法,称为特征方程法,也叫做不动点法。我们把关于的方程(2)叫做特征方程,它的两个根、叫做特征根。
特征方程法求递推数列通项式
定理:已知数列的项满足,则称方程为数列的特征方程。若是特征方程的两个根,则
当时,数列的通项为,A、B由初始值决定;
当时,数列的通项为,、由初始值决定;
设数列满足,求数列的通项公式。
解:数学相应的特征方程为,则特征根为
设
由得
故.
设p、q为实数,、是方程的两个实根,数列满足,求数列的通项公式
解:数列相应的特征方程为,特征根为
当时,可设
由
得
当时,可设
由
得
生活中的斐波那契数列
在奥妙无穷的数学世界中,斐波那契数列的递推关系:除了从兔子繁殖问题中可以得到之外,日常生活中我们也常常碰到。
上楼梯时,若每步只能跨一级或两级阶梯,则要登上第n级的方式有多少种?
解:设登上第n级有种方法,则可分为两类:一类是最后一步跨一级,有种走法;另一类是最后一步跨两级,有种走法。
故
例4、 街边小店常常会传来“清仓减价,每件两元”的叫卖声,这个声音当然不是人直接叫喊的,而是用录音机播放的,原理是用两台录音机,当一台播音时,另一台同时开始录音,如此反复进行。若吆喝一遍叫卖声,连同中间停顿共需10秒,则录制一盒时间长为1小时的磁带需操作几步?
解:设第n步中,总录入的声音遍数记为,,,,
1小时的磁带中声音遍数为遍
斐波那契数列中,,而,故操作14遍即可。
一枚均匀的硬币掷n次,问不连续出现正面的可能情形有多少种设一枚均匀的硬币掷次,不连续出现正面的可能情形有种可分为两类:一类是第n次投掷出反面,且前次种可能;第二类是第n次投掷出正面,第n-1次投掷出反面,且前n-2次种可能。
故
且(正、反),(正-反、反-正、反-反)
由前述可得:
参考文献
[1]陈昌平.高中数学选修读本(下).上海科技教育出版社
[2]作者不详.特征方程法.百度文库
您可能关注的文档
- 1.4资讯的位元表示法.ppt
- 1.3宽带接入方式-思维网站内容管理系统-中国电信.doc
- 102年物理学科能力测验试卷.docdoc.doc
- 104-1县内交通专车申请表(含票价)-兰阳技术学院.doc
- 105一上生活.doc-欢迎莅临云林县仑背乡仑背国民小学.doc
- 105学年度第2学期学生注册通知-中国科技大学.doc
- 105学年度第二学期选课时程规划表-国立台中教育大学.doc
- 104(二)-长荣大学网页协作平台.ppt
- 106年卫生教育宣导达人竞赛实施计画.doc
- 10月自考英语(二)模拟试题及答案-湖南自考网.doc
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
文档评论(0)