跳臺階--劍指offer08（java實現）

題目描述

一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。

解題思路

斐波那契數列的一個變型，列出前四種的可能次數，即可找到規律

源碼

public class Solution {
    public int JumpFloor(int target) {
        int res = a(target);
        return res;
    }
    public int a(int n){
        if(n == 1)
            return 1;
        if(n == 2)
            return 2;
        else
        {
            return a(n-1)+a(n-2);
        }
    }
}