| Fibonacci数和Lucas数的联合迭代算法 |
| |
| 引用本文： | 杨荣华.Fibonacci数和Lucas数的联合迭代算法[J].计算机工程,2010,36(21):162-163,166. |
| |
| 作者姓名： | 杨荣华 |
| |
| 作者单位： | (福建工程学院计算机与信息科学系，福州 350108) |
| |
| 基金项目： | 福建省科技基金资助重点项目，福建省教育厅科技基金资助项目 |
| |
| 摘 要： | 针对超大Fibonacci数和Lucas数的计算问题，提出一种Fibonacci-Lucas数联合迭代算法，在单次循环中选择二倍步长的方式，采用交替计算Fibonacci数和Lucas数的方法，减低超大数迭代算式的复杂度，提高程序的计算效率。实验结果表明，该算法运行时间比现有的矩阵迭代算法更短。
|
| 关 键 词： | Fibonacci数 Lucas数 矩阵迭代 联合迭代 |
Associated Iterative Algorithm for Fibonacci Numbers and Lucas Numbers |
| |
| YANG Rong-hua.Associated Iterative Algorithm for Fibonacci Numbers and Lucas Numbers[J].Computer Engineering,2010,36(21):162-163,166. |
| |
| Authors: | YANG Rong-hua |
| |
| Affiliation: | (Computer and Information Science Department, Fujian University of Technology, Fuzhou 350108, China) |
| |
| 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. |
| |
| Keywords: | Fibonacci numbers Lucas numbers matrix iterative associated iterative |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
