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

摘要：

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

关键词：Fibonacci数、Lucas数、矩阵迭代、联合迭代

所属期刊栏目：36

分类号：TP309(计算技术、计算机技术)

资助基金：福建省科技基金资助重点项目2008H0001;福建省教育厅科技基金资助项目JB08192

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：162-163,166