递归就是在函数内部调用自身。
其实递归在很大程度上牺牲了空间换取了可读性。每次调用递归函数的时候都会创建一个函数栈，如果递归深度过大，则会造成溢出状况。原文中使用a,b = b,a+b 方法求斐波那契数列，占用空间少，来回只有两个变量的空间占用，很方便。
斐波那契数列如果用递归方法，部分代码如下：
f(n) = f(n-1) + f(n-2), n>=2
标签：调用,数列,递归,递归函数,占用,那契 From： https://www.cnblogs.com/bravesunforever/p/17673954.html