跳臺階

NowCoder

題目描述:

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

###解題思路：

對於第n個臺階來說，只能從n-1或者n-2的臺階跳上來，所以
F(n) = F(n-1) + F(n-2)
斐波拉契數序列，初始條件
n=1:只能一種方法
n=2:兩種
遞迴一下就好了

public class Solution{
    public int JumpFloor(int target){
        if (target <= 0)
            return
 
 -1;
        if (target == 1)
            return 1;
        if (target == 2)
            return 2;
        else{
            return JumpFloor(target - 1)+ JumpFloor(target - 2);
        }
    }
}