剑指Offer-Java-跳台阶

跳台阶


题目:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
代码:

package com.hlq.test;

/**
 * @author helongqiang
 * @date 2020/5/10 21:37
 */

/**
 * 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青
 * 蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
 */

public class Solution {

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章