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

摘要

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