1. 问题描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

2. 解题思路

同斐波那契数列一样，需要判断结束条件；

对于本题来说，要跳最后一阶台阶，就有两种可能：

• 一次跳一阶，从第n-1跳到n
• 一次跳两阶，从第n-2跳到n

3. 代码实现

public class JumpFloorTest {
    
    public int JumpFloor(int n) {
        if(n==1)
            return 1;
        if(n==2)
            return 2;
        else
            return JumpFloor(n-1)+JumpFloor(n-2);
    }

}