计算Fibonacci数的新算法

• 作者: 孙燮华 赵德平 郑莹
• 来源期刊: 计算技术与自动化
• 关键词: 斐波那契 新算法 递归 迭代
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 57-59
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2006.02.017

摘要

提供计算Fibonacci数的新算法并给出相应的计算式.同时运用数学归纳法和严格的推理证明了其正确性.当n较大时,仅需计算约N/4的Fibonacci数即可推出第n个Fibonacci数,有效地加快n较大时相应的Fibonacci数的计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵德平	沈阳建筑大学信息与控制工程学院	65	197	8.0	11.0
2	孙燮华	中国计量学院信息工程学院	47	385	10.0	18.0
3	郑莹	沈阳建筑大学信息与控制工程学院	5	91	3.0	5.0