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

• 作者: 周卫星 张帆 陈思
• 来源期刊: 电脑与电信
• 学科: 工学
• 关键词: 斐波那契 递归 比内公式 矩阵
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 经验交流
• 页码范围: 71-73
• 页数: 3页
• 分类号: TP311.1
• 字数: 2005字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张帆		16	16	2.0	2.0
2	周卫星		3	2	1.0	1.0
3	陈思		2	0	0.0	0.0