Abstract:
Aiming at the calculating problems of very large Fibonacci numbers and Lucas numbers, an associated iterative algorithm for Fibonacci numbers and Lucas numbers is proposed, which selects double step in a single cycle and uses the method of alternate calculating of Fibonacci numbers and Lucas numbers. The algorithm reduces complexity of iterative formula of very large numbers and improves the computational efficiency of program. Experimental result shows that running time of the algorithm is faster than the matrix iterative algorithm.
Key words:
Fibonacci numbers,
Lucas numbers,
matrix iterative,
associated iterative
摘要: 针对超大Fibonacci数和Lucas数的计算问题,提出一种Fibonacci-Lucas数联合迭代算法,在单次循环中选择二倍步长的方式,采用交替计算Fibonacci数和Lucas数的方法,减低超大数迭代算式的复杂度,提高程序的计算效率。实验结果表明,该算法运行时间比现有的矩阵迭代算法更短。
关键词:
Fibonacci数,
Lucas数,
矩阵迭代,
联合迭代
CLC Number:
YANG Rong-Hua. Associated Iterative Algorithm for Fibonacci Numbers and Lucas Numbers[J]. Computer Engineering, 2010, 36(21): 162-163,166.
杨荣华. Fibonacci数和Lucas数的联合迭代算法[J]. 计算机工程, 2010, 36(21): 162-163,166.