计算Fibonacci数的对分迭代算法

• 作者: 赵家森
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Fibonacci 递归 迭代 对分
• 年，卷（期）: 2003,（22）
• 所属期刊栏目: 学术探讨
• 页码范围: 98-99,102
• 页数: 3页
• 分类号: TP311
• 字数: 3483字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.22.032

摘要

Fibonacci数有很多应用,它的求值有几种不同的算法.对原有算法的时间复杂性在理论分析的基础上进行了实验的分析,实验结果表明采用逐项递归算法、对分递归算法、直接求值算法和迭代算法的程序,其运行速度依次递升.论文还提出了一种对分迭代算法,它比原有最快的迭代算法约快20%～60%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵家森	浙江科技学院计算机系	5	27	3.0	5.0