異常なジャンプ階段[プランを受賞]

 

タイトル説明

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

 

トピックリンク：

https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&tqId=11162&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

 

 

 

 

パッケージcom.sunshine.OFFER66_SECOND; 

輸入org.junit.Test; 

パブリック クラスA9_JumpFloorII { 

    @Test 
    公共 ボイド試験（）{ 
        System.out.printlnは（JumpFloorII（ 4 ））。
        System.out.println（JumpFloorII2（ 4 ））。
        System.out.println（JumpFloorII3（ 4 ））。
    } 

    // 没做深层次总结
    公共 INT JumpFloorII（int型のターゲット）{
         場合（2> = ターゲット）{
             戻りターゲット; 
        } 
        int型 [] ANS = 新しいです INT [ターゲット+ 1 ]。
        ANS [ 0] = 0 ; 
        ANS [ 1] = 1 。
        ANS [ 2] = 2 ;
        以下のために（int型 I = 3; iは=ターゲットを<; iは++ ）{
             int型 M = I - 1 。
            ANS [I] = 1 。
            一方、（M> 0 ）{ 
                ANS [I] + = ANS [M]。
                M - 。
            } 
        } 
        戻りANS [ターゲット]。
    } 

    // 其他人解
    公共 のintJumpFloorII2（int型ターゲット）{
         場合（目標== 1 ）{
             返す 1 。
        } 
        戻り 2 * JumpFloorII2（ターゲット- 1 ）。
    } 

    公共 INT JumpFloorII3（INT ターゲット）{
         リターン（INT）Math.pow（2.0、ターゲット- 1.0 ）。
    } 
}