刚才在C语言论坛里看到了有人对  斐波那契数列 问题，写出了循环和递归的两种解法，我就在想，对于这类问题，究竟哪种方法的效率更高一些？

个人认为，从空间复杂度来说，递归比循环的空间复杂度要高，因为函数调用，是要产生大量的内存和CPU开销的，特别是问题规模比较大的时候。（虽然现在很少有人关心空间复杂度）

那么从时间复杂度的角度来说，是怎样的呢？

请大家谈谈自己的见解。