Fibonacci 数和Lucas 数的联合迭代算法

• 作者: 杨荣华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Fibonacci数 Lucas数 矩阵迭代 联合迭代
• 年，卷（期）: 2010,（21）
• 页码范围: 162-163,166
• 分类号: TP309
• 字数: 2349字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.21.058

摘要

针对超大Fibonacci 数和Lucas 数的计算问题,提出一种Fibonacci-Lucas 数联合迭代算法,在单次循环中选择二倍步长的方式,采用交替计算Fibonacci 数和Lucas 数的方法,减低超大数迭代算式的复杂度,提高程序的计算效率.实验结果表明,该算法运行时间比现有的矩阵迭代算法更短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨荣华	福建工程学院计算机与信息科学系	13	169	6.0	13.0