跳台阶问题引出递归与迭代（面试常考）

问题：一只青蛙可以一次跳 1 级台阶或者一次跳 2 级台阶，例如：

跳上第 1 级台阶只有一种跳法：直接跳 1 级即可。 跳上第 2 级台阶有两种跳法：每次跳 1 级，跳两次；或者一次跳 2 级。 问要跳上第 n 级台阶有多少种跳法？

递归： 方法调用自身

优点：大问题转化为小问题，可以减少代码量，同时代码精简，可读性好 缺点：递归调用浪费了空间，而且递归太深的话，容易造成堆栈的溢出

代码思路： 代码实现：

迭代： 利用变量的原值推出新的值称为迭代

优点：因为并没有方法的递归调用，只是每次更新变量的值，大大提高了代码的运行效率，因为时间只是因为循环的次数增加而增加，并没有额外的空间开销 缺点：代码不如递归简洁，可读性差

代码思路：

代码实现：