[Java知识库]跳盒子，奇数编号盒子可以跳1或2下，偶数编号盒子可以跳1或3下

题目描述：

给定m个盒子，将所有的盒子从1到m进行编号，一只青蛙从编号为1的盒子中开始跳，问跳到m个盒子共有多少种跳法

输入示例：3

输出示例：2

输入实例：7

输出示例：12

递归直接解决：

    private static int sum = 0;
    public static void main(String[] args) {
        int m = 7;
        hand(m,1);
        System.out.println(sum);
    }
    public static void hand(int m ,int cur){
        if (cur == m){
            ++sum;
            return;
        }
        if(cur % 2 == 0){//当前在偶数编号的盒子上
            if(cur+1 <= m){
                hand(m,cur+1);
            }
            if(cur + 3 <= m){
                hand(m,cur+3);
            }
        }else {//当前在奇数编号的盒子上
            if(cur+1 <= m){
                hand(m,cur+1);
            }
            if(cur + 2 <= m){
                hand(m,cur+2);
            }
        }

    }