2018年12月10日
斐波那契数列的三种C++实现及时间复杂度分析
摘要： 本文介绍了斐波那契数列的三种C++实现并详细地分析了时间复杂度。 斐波那契数列定义：F(1)=1, F(2)=1, F(n)=F(n-1) + F(n-2) (n>2) 如何计算斐波那契数 F(n) 及时间复杂度 T(n) 呢? 我参考了一些资料总结了以下3种方法：递归法、顺序法和矩阵乘法，并给出了 阅读全文
posted @ 2018-12-10 21:25 GarrettLu 阅读(6366) 评论(0) 推荐(0) 编辑