矩阵乘法在斐波那契数列计算中的应用

全文: PDF(0 KB)
输出: BibTeX | EndNote (RIS)

摘要本文介绍了斐波那契数列的一些算法思路，对递归算法、自底向上、比内公式等算法的时间复杂度进行了分析，给出了利用矩阵乘法升维计算降低时间复杂度的方法，对比测试了各算法实现在不同计算量下的执行时间。针对数据溢出，将long数据类型改进为BigInteger的数据类型,给出了大数计算下的执行时间对比。

	服务
	把本文推荐给朋友
	加入引用管理器
	E-mail Alert
	RSS
	（）
	作者相关文章
	周卫星
	陈思
	张帆

关键词 ：斐波那契, 递归, 比内公式, 矩阵

Abstract：This paper introduces some algorithms of Fibonacci sequence calculation, analyzes the time complexity of recursive, bottom-up and Binet formula algorithms, gives a method to reduce the time complexity by using two dimension matrix multiplication, and compares the execution time of different amount of calculation among these algorithms. It modifies the long data type to BigInteger data type to resolve the data overflow problem, and compares different algorithms’execution time for large number calculation.

Key words： Fibonacci recursive Binet formula matrix

年卷期日期: 2017-09-10 出版日期: 2017-09-02

ZTFLH:

TP311.1

作者简介: 周卫星(1991-)，男，湖南永州人，硕士研究生，软件开发工程师，研究方向为J2EE架构、图像识别、计算机网络。

引用本文:

周卫星, 陈思, 张帆. 矩阵乘法在斐波那契数列计算中的应用[J]. 电脑与电信, 2017, 1(9): 71-73.
ZhouWeixing, Chen Si, Zhang Fan. Application of Matrix Multiplication in Fibonacci Sequence Calculation. Computer & Telecommunication, 2017, 1(9): 71-73.

链接本文:

http://www.computertelecom.com.cn/CN/ 或 http://www.computertelecom.com.cn/CN/Y2017/V1/I9/71

[1]	唐晓晴. 基于稀疏表示的半监督线性子空间学习[J]. 电脑与电信, 2021, 1(8): 44-48.
[2]	戴晓芳. 一种基于压缩感知的运动目标检测技术[J]. 电脑与电信, 2019, 1(5): 64-67.
[3]	胡小丽. 陶瓷行业博客文本矩阵的建立方法[J]. 电脑与电信, 2018, 1(9): 50-51.
[4]	张明浩王虹宇张毅宁. 基于Python技术的自然图像随机数生成设计[J]. 电脑与电信, 2017, 1(8): 13-15.
[5]	付强李琼. 压缩感知中构造测量矩阵研究[J]. , 2011, 1(09): 0-0.
[6]	湛文红. 网络图形最短路径算法分析与研究[J]. , 2010, 1(07): 0-0.