フェイス質問10.1：カエルのジャンプ階段

タイトル説明

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

プログラミングのアイデア

限り、一次または二次の一つとして、この質問にジャンプします。
。ジャンプ方法、一次または二次の両方の場合、それは最初のホップが一次であると仮定され、残りのステップは、N-1であり、ジャンプF（N-1）であり;
Bは、第一と仮定しています。ジャンプ順序は、その後、N-2番目のステップで残り、ジャンプ方法は、（N-2）Fである、2であり
、BでCは、全ジャンプ方法に到達する:. F（N）= Fを仮定することができます （ 1-N-）+ F（N-2-）
。D、実際の状況を通って引き込まれることがあります場合にのみ一次F（1）= 1、2つのみのバンドがF（2）= 2有していてもよい場合に
E缶を。発見の最終結果はフィボナッチ数、利用可能サイクルまたは反復が行います。

プログラミング

クラス解決{
 パブリック：
     INT jumpFloor（INT 数）{
         場合（数<= 2 ）
             リターン番号;
        int型の A = 1 ;
        INT B = 2 。
        int型の合計= 0 ;
        以下のために（int型 I = 2、iは番号を<; ++ I）
        { 
            合計 = A + B。= B; 
            B = 合計。
        } 
        戻り値の和。
    } 
}。

トピックの概要

反復可能に注意してください。