青蛙跳台阶算法，每次可以跳1级或两级，请问有n级台阶，有多少种算法，递归求解

青蛙跳台阶算法，每次可以跳1级或两级，请问有n级台阶，有多少种算法，递归求解

1.当青蛙跳跳一个台阶时，只有1中跳法

2.当青蛙跳跳2个台阶时，只有2中跳法

3.在3个台阶时，因为青蛙只能一次跳1级或者两级

因此在三个台阶的时候，第一次跳的时候有两种不同的跳法：
3.1 第一次仅跳1级，此时的跳法有是 （3-1）级台阶事的跳法
3.2 第一次仅跳2级，此时的跳法有是 （3-2）级台阶事的跳法
以此类推，当有n(n>2)个台阶时，共计有f(n-1)+f(n-2)种跳法；

已知一个台阶时，只有1种跳法，两个台阶时，有2种跳法.构造递归函数。

if (n==1){
            return 1;
        }else if (n==2){
            return 2;
            }   

当台阶数>2时，构造递归调用

return jumpFloor(n-1)+jumpFloor(n-2);

源代码：
/**
 * 青蛙跳台阶算法，每次可以跳1级或两级，请问有n级台阶，有多少种算法，递归求解
 * 1 2 3 5 8
 * @author Q
 * @create 2020-04-13-19:33
 */
public class JumpFloor {
    public static int jumpFloor(int n){
        if (n==1){
            return 1;
        }else if (n==2){
            return 2;
        }else{
            return jumpFloor(n-1)+jumpFloor(n-2);
        }
    }

    public static void main(String[] args) {
        int sum=jumpFloor(5);
        System.out.println("sum = " + sum);
    }
}

运行截图