没想到递归这么消耗资源

沙发。
时间代码从网上复制粘贴的。
https://ideone.com/D0csee

不只是递归的开销问题，时间复杂度也不一样哇

递归除了代码简洁、实现简单以外全是缺点；
我刚学编程是也觉得递归好牛逼，这点代码就实现的一个循环的工作
后来练习算法时，心血来潮用了递归想秀一波
结果运行超时

这里用递归会出现大量重复计算，如fib(5)需要计算fib(4)和fib(3)，其中fib(4)会计算fib(3)和fib(2)，fib(3)就被重复计算了。

递归最大的优点是写法简单，因为绝大多数算法都有递推公式，这样写确实有利于代码的组织
缺点就是深度小，递归里面绝大多数都是非叶过程，假设每次调用至少要将rbp和rip入栈，那么每次至少占用16个字节，栈区大小为4M，那么递归深度大约只有26万