递归

当n=1时，只有唯一一种跳法
当n=2时，有两种跳法（1,1和2）
当n>2时跳n级台阶的方案数等同于跳(n-1)和(n-2)级台阶方案数的总和
代码

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