【04】青蛙跳台阶问题

青蛙跳台阶问题：

        是一道经典的递归问题，通常用来帮助初学者理解递归的概念。问题描述如下：假设有n个台阶，一只青蛙一次可以跳1个台阶或2个台阶。问青蛙跳上n个台阶有多少种不同的跳法？

这个问题可以通过递归的方式求解。当n等于1时，青蛙只有一种跳法，即跳1个台阶；当n等于2时，青蛙有两种跳法，即跳1个台阶两次或跳2个台阶一次。对于n大于2的情况，青蛙可以选择跳1个台阶或2个台阶。如果选择跳1个台阶，那么还剩下n-1个台阶需要跳，此时问题转化为跳上n-1个台阶的跳法数量；如果选择跳2个台阶，那么还剩下n-2个台阶需要跳，此时问题转化为跳上n-2个台阶的跳法数量。因此，跳上n个台阶的跳法数量等于跳上n-1个台阶的跳法数量加上跳上n-2个台阶的跳法数量。这个过程可以用递归的方式实现。

代码如下：

public class FrogJump {
    public int jump(int n) {
        if (n <= 2) {
            return n;
        }
        return jump(n-1) + jump(n-2);
    }
}

这个代码中的jump方法是一个递归方法，它接受一个整数n作为参数，返回跳上n个台阶的跳法数量。当n小于等于2时，直接返回n，因为此时只有1或2个台阶需要跳，跳法数量已经确定。当n大于2时，返回跳上n-1个台阶的跳法数量加上跳上n-2个台阶的跳法数量，这是递归实现的核心部分。

public static void main(String[] args) {
    FrogJump frogJump = new FrogJump();
    int n = 10;
    int result = frogJump.jump(n);
    System.out.println("跳上" + n + "个台阶的跳法数量为：" + result);
}