原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2013年高考北京卷算法题的背景是Fibonacci数列
100071北京丰台二中甘志国(特级教师)
2013年高考北京卷算法题(理·4)(文·6)执行如图所示的程序框图，输出的值为()
A.1B.C.D.(答案：C.)
笔者注意到1,2,3,13,21,610,987均是Fibonacci数列：
1,1,2,3,5,8,13,21,34,55,89,…
中的项(数列由“N*)”确定)，所以笔者发现了该题的背景是Fibonacci数列：
由N*)确定的数列的通项公式是N*)，其中是Fibonacci数列.
证明对用数学归纳法可证“N*)”同时成立(这里略去过程).
易知数列的各项均是唯一确定的，所以其通项公式唯一存在.若能验证某个通项公式满足题设“N*)”，则该通项公式就是所求(很多数列的通项公式都可这样求，详见文献[1]).所以下面只需用数学归纳法证明“N*)”满足该题设.
当时成立：即.
假设N*)时成立：.
得(用开头证得的两个等式)，即时也成立.所以欲证成立.
注(1)对于Fibonacci数列，还可证得：
由，得，两边取极限后便可获证.
是黄金分割数，所以本题还有黄金分割数的美学背景.
(2)由递推公式N*是已知数)确定的数列的通项公式可以求出，详件文献[2],[3].
参考文献
1甘志国.用验证法求数列通项两例[J].中学数学月刊，2008(3)：45
2甘志国.两类递推数列通项的求法[J].数学通讯，2006(17)：21-22
3甘志国著.初等数学研究(I)[M].哈尔滨：哈尔滨工业大学出版社，2008.296-298
文档评论（0）