算法刷题（21）_变态跳台阶_学习记录

算法刷题（21）_变态跳台阶_学习记录

【说明】

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

【算法实现】

/**
* 变态跳台阶问题
* @author Guozhu Zhu
* @date 2018/8/6
* @version 1.0
*/
public class Solution{
    
    public static void main(String[] args) {
        int target = 10;
        JumpFloorII(target);
    }
    
    public static int JumpFloorII(int target) {
        if (target <= 0) {
            return -1;
        } 
        if (target == 1) {
            return 1;
        }
        return JumpFloorII(target-1);
   }

}