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