摘要： 7种方式实现斐波那契数列一：递归实现 在学校里学习递归的时候，老师就喜欢举斐波那契这个例子，看！多简洁清晰。其实这个例子是非常不适合作为递归举例的， 原因就是效率太慢，除了最后一个数，每个数都被算了一遍又一遍，时间复杂度差不多是5n^2/3。二：数组实现 空间复杂度和时间复杂度都是0(n)，效率一般，比递归来得快。三：vector<int>实现 时间复杂度是0(n),时间复杂度是0(1),就是不知道vector的效率高不高，当然vector有自己的属性会占用资源。四：queue<int>实现 当然队列比数组更适合实现斐波那契数列，时间复杂度和空间复杂度和vector&l 阅读全文