动态规划之青蛙跳台阶

• 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
  思路：（递归思想） 要想到达第n阶必须先到达n-1或者n-2台阶处，计算到达n-1和n-2的跳法
  表达式： f(n) = f(n-1) + f(n-2)
  代码实现：

  public class Main {
      //要跳到上n级台阶，那么在这之前，青蛙必须跳上n-1 或者 n-2级
      //要跳到上n-1级台阶，那么在这之前，青蛙必须跳上n-2 或者 n-3级
      //要跳到上n-2级台阶，那么在这之前，青蛙必须跳上n-3 或者 n-4级
      //f(n) = f(n-1) + f(n-2)
      public static void main(String[] args) {
  
      }
  
      public static int jump(int n){
          if(n <= 0) return 0;
          if(n == 1) return 1;
          if(n == 2) return 1;
          return jump(n - 1) + jump(n - 2);
      }
  }