7中方式实现斐波那契数列 一：递归实现 在学校里学习递归的时候，老师就喜欢举斐波那契这个例子，看！多简洁清晰。其实这个例子是非常不适合作为递归举例的， 原因就是效率太慢，除了最后一个数，每个数都被算了一遍又一遍，时间复杂度差不多是5n^2/3。 二：数组实现 空间复杂度和时间复杂度都是0(n)，效率一般，比递归来得快。 三：vector实现 时间复杂度是0(n),时间复杂度是0(1),就是不知道v... [阅读全文]