首页 | 本学科首页   官方微博 | 高级检索  
     

超大Fibonacci数的快速迭代算法
引用本文:陈莲娜,梁自力. 超大Fibonacci数的快速迭代算法[J]. 中国计量学院学报, 2007, 18(3): 225-227
作者姓名:陈莲娜  梁自力
作者单位:1. 中国计量学院,信息工程学院,浙江,杭州,310018
2. 浙江省人口与计划生育信息中心,浙江,杭州,310012
摘    要:
Fibonacci序列在信息隐藏、密码学等领域具有广泛的应用,现提出一种能计算超大Fibonacci整数的快速算法,最大可以精确地计算第30万个Fibonacci整数,可以完全满足信息隐藏和密码学领域实时计算的需要.

关 键 词:Fibonacci数  迭代  超大整数
文章编号:1004-1540(2007)03-0225-03
修稿时间:2007-04-17

A fast iterative algorithm for very large Fibonacci numbers
CHEN Lian-na,LIANG Zi-li. A fast iterative algorithm for very large Fibonacci numbers[J]. Journal of China Jiliang University, 2007, 18(3): 225-227
Authors:CHEN Lian-na  LIANG Zi-li
Affiliation:1. College of Information Engineering, China Jiliang University, Hangzhou 310018, China 2. Information Centre of Zhejiang Family Planning Commission, Hangzhou 310012, China
Abstract:
A fast iterative algorithm for very large Fibonacci numbers is proposed. By using this algorithm, the 300 000^th Fibonacci number can be calculated. The algorithm is adequate in applications.
Keywords:Fibonacci number   iterative   very large integer
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号