Java写青蛙跳台阶问题

青蛙跳台阶问题是一个经典的递归问题，Java 代码如下：

public int jumpStep(int n) {
    if (n == 1) return 1;
    if (n == 2) return 2;
    return jumpStep(n-1) + jumpStep(n-2);
}

该代码求出了青蛙从 1 到 n 级台阶的跳法数。在该代码中，我们使用递归的方法，如果 n 等于 1，则只有一种跳法；如果 n 等于 2，则有两种跳法；否则，青蛙从 n-1 级台阶和 n-2 级台阶的跳法数之和就是从 1 到 n 级台阶的跳法数。