跳臺階(斐波那契數列,遞歸)

題目描述
一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。

public class Solution {
    public int JumpFloor(int target) {
        if(target==1||target==0) return 1;
        return JumpFloor(target-1)+JumpFloor(target-2);
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章