安全性を証明するためにオファー変態ジャンプ手順

タイトル説明

カエルは、クラス1レベルにジャンプすることができます。また、レベル2に飛び乗っすることができます...... nはまた、ステージの上にジャンプすることができます。カエルはどのように多くのジャンプのn級レベルの合計を求めて飛び込みました。

思考

F（1）。1 =
F（2）= F（2-1）F +（2-2）
F（3）F =（3-1）+ F（3-2）+ F（3-3）
フル前記：
F（N）= 2 * F（1-n-は。）

参照コード

public class Solution {
    public int JumpFloorII(int target) {
        int res = 1;
            
        if (target <= 1)
            return res;
        
        // f(0) = 1
        // f(1) = 1
        // f(2) = f(0) + f(1)
        // f(3) = f(0) + f(1) + f(2) = 2 * f(2)
        
        for (int i = 2; i <= target; i++) {
            res *= 2;
        }
        
        return res;
    }
}