安全オファーを証明する：ジャンプ階段

A.タイトル説明

カエルは、クラス1レベルにジャンプすることができ、あなたはまた、レベル2に飛び乗っすることができます。カエルはどのように多くのジャンプ（別の計算異なる結果の順序）は、n級レベルの合計を求めて飛び込みました。

 

II。回答

F（N）= 0（N = 0）

         1（N = 1）

         2（N = 2）

         F（N - 1）+ F（N - 2）

 

III。コード

1.再帰

INTのジャンプ（int型N）
{ 
  場合（N == 0 ）
     戻り 0 ;
  もし（N == 1 ）
     リターン 1 。
  もし（N == 2 ）
     リターン 2 。
  戻りジャンプ（N - 1）+ジャンプ（N - 2 ）。
}

 

 

2.非再帰

INT jumpFloor（INT番号）{ 

        int型former1 = 1。
        int型former2 = 2; 
        int型のターゲット= 0; 

        IF（数== 0）
            戻り0; 
        IF（数== 1）
            リターン1。
        （数== 2）であれば
        { 
            2を返します。

        }他{ 
            ため（INT I = 3; iが<=数、iは++）
            { 
                ターゲット= former1 + former2。
                former1 = former2。
                former2 =ターゲット。
            } 
        } 

        のprintf（ "％dの"ターゲット）
        ターゲットを返します。
  }

 

 

このタイトルによってあなたにおめでとう

上映時間：617ms

メモリを取る：504Kを