青蛙跳台（递归和非递归实现）一、问题描述：二、问题分析：三、代码实现：四、问题进阶：
青蛙跳台一、问题描述：二、问题分析：三、代码实现：1、递归实现：2、非递归实现：四、问题进阶：1、问题分析：2、代码实现：一、问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。二、问题分析：当n=1时，有一种跳法：1、跳1级。当n=2时，有两种跳法：1、跳1级，跳1级。2、跳2级。当n=3时，有三种跳法：1、跳1级，跳1级，跳1级。2、跳1级，跳2级。3、跳2级，跳1级。我们可以将n级台阶时的跳法看成是
