摘要
Fibonacci序列在信息隐藏、密码学等领域具有广泛的应用,现提出一种能计算超大Fibonacci整数的快速算法,最大可以精确地计算第30万个Fibonacci整数,可以完全满足信息隐藏和密码学领域实时计算的需要.
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.
出处
《中国计量学院学报》
2007年第3期225-227,共3页
Journal of China Jiliang University
基金
浙江省科技厅基金资助项目(No.2006C23058)