定义
套娃，一层层嵌套。方法里面调用方法。
四个要素
例子
从第三个数开始，每个数都等于前两个数之和。
题目：要你找到f(5)对应的值，即f(0)=0,f(1)=1,f(2)=1,f(3)=2…f(5)=5
解法：
f(5)进行拆解
把f(5)想象成f(n)，它在无限调用自己的函数f(n)。。。无外乎是n的值一直在变化，一直到n=0或1的时候停止，因为f(0)和f(1)的值我们是知道的，不需要再调用自己了。
每一次拆解，如把f(5)拆解成f(4)+f(3)即把f(n)拆解成f(n-1)+f(n-2)
返回值为f(n-1)+f(n-2)
拆解成f(n-1)和 f(n-2)
伪代码
题目509
代码
题目206
思路+代码
题目344
思路+代码
方法一：（双指针）彼此交换位置，交换两杯水时需要一个空杯子
方法二（递归+双指针）
递归的拆解部分，拆解其实就是再调用函数的拆解。
把左右指针看作一层
