计算Fibonacci数的新算法

来源 :计算技术与自动化 | 被引量 : 0次 | 上传用户:babycat_hj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提供计算Fibonacci数的新算法并给出相应的计算式。同时运用数学归纳法和严格的推理证明了其正确性。当n较大时.仅需计算约N/4的Fibonacci数即可推出第n个Fibonacci数,有效地加快n较大时相应的Fibonacci数的计算。
其他文献
2009年1月~11月,邮政及快递各项业务发展继续保持稳定。邮政企业和全国规模以上快递企业业务收入(不包括邮政储蓄银行直接营业收入)累计完成981.4亿元,同比增长14%;业务总量累计完成1
深圳民间人士比特,在农历腊月25的晚上,宴请100多名乞丐吃了一顿年夜饭。宴请年夜饭,当然不能改变乞丐们的生活和命运。但是带给他们的,或者也不只是一顿饭的满足、一晚上的欢聚
为有效针对农业投入品相关市场开展监督管理工作,保障有关市场健康、有序的发展,本研究综合参考《中华人民共和国种子法》、滁州市《关于2019年全省农资打假专项治理行动实施方案》等,全面结合明光市种子市场现实情况,针对明光市种子管理工作进行了全面的研究,希望通过研究为种子市场监督管理工作提供一定的理论参考。  一、工作举措  1、制定措施,突出重点  基于種子市场整治要求,保障相关工作的有序开展,全面结
茶叶是我国有五千多年历史、从古到今最具文化底蕴的名片产品之一.茶产业的发展对促进农业结构调整、提高农业效益、增加农民收入、扩大就业和农村经济发展起到了重要的作用.
按照国家质检总局统一部署,由中国物流与采购联合会组织申报的2009年度质检公益性标准化科研专项课题“冷链物流等重点物流领域关键技术标准研究”,经过国家标准委、科技部,财政
开端1873年,一个英格兰教堂的教区牧师塞缪尔·巴涅特和妻子亨瑞塔(Henrietta),拒绝了一个富足地区的任职,来到伦敦东区的圣朱蒂(St Judes)。主教说过:“圣朱蒂是最坏的教区……
党的十六届六中全会提出建设一支宏大的社会工作人才队伍,从“加强党对构建社会主义和谐社会的领导”的高度,对社会工作人才队伍建设进行了专门论述。这是我国经济社会发展的必
宽带城域网是运营商持续投资的热点,是中国网络基础设施建设的重点.宽带城域网已形成固定的建设模式,一般分为骨干层、汇接层和接入层,此此,三个基础网络层上一般还有业务提
在计算机上实现生成凸包的算法很多,笔者设计的这一算法主要是利用了在计算机表示中,任意两个点之间必定是有一定距离的,而数学上两个点之间的距离可以是无限小这一特点.我们
2008年1—10月,江西宁都县用于民生财政支出达2.5亿元,占财政总支出的33%。新增财政支出中,医疗、教育、社会保障等民生支出占81.7%。自1月来,宁都从解决群众最需要、最关心、最直接