递归套路 第一要素:明确你这个函数想要干什么第二要素:寻找递归结束条件第三要素:找出函数的等价关系式案例1.斐波那契数列 第一要素:明确你这个函数想要干什么 第二要素:寻找递归结束条件 第三要素:找出函数的等价关系式 案例 1.斐波那契数列 f(n) = f(n-1) + f(n-2)