青蛙跳台阶

public class Solution {
    public int JumpFloor(int target) {
/**
这道题得倒着分析
n=0 时 不跳 1种
n=1        1
n=2     跳1阶两次  跳两节 1   两种
n=3   =n2+n1
n=4    =n3+n2
n=5     =n4 +n3
...(因为n>=2时可以第一下选择跳1级 跳两级 所以)
n=n-2的时候+n-1的时候
     */
        if(target<=1) return 1;
        return JumpFloor(target-1)+JumpFloor(target-2);
    }
}