08ジャンプ階段 - のオファーを受賞

タイトル：カエルは、クラス1レベルにジャンプすることができ、あなたはまた、レベル2のレベルでホップすることができます。カエルはどのように多くのジャンプのn級レベルの合計を求めて飛び込みましたか？

1. 唯一のグレード1のレベルは、唯一のジャンプ方法があることが明らかである場合
2. グレード2のレベルがある場合には、ジャンプの2種類があり、一つは2回のジャンプです。別のスキップ2である一方、たびに、グレード1をスキップ
3. 階段の数が2以上である、nは設定されている場合、我々としては、表記する場合の手順の機能N N、ジャンプしたときに初めて1：2の異なるオプションがあるときに最初のジャンプをステップ数n-1ジャンプ方法をホップ、この時間は、すなわち、ジャンプの数背もたれに等しく、第一及び第二の、2ホップ、ジャンプの数はN-の背もたれに等しいですジャンプの数は2段階ステップ、すなわち、n個の異なるジャンプ方法の階段の全体的な数があることフィボナッチ数を確認することは困難ではありません

数学関数は次のよう

クラス溶液：
    DEFはjumpFloor（自己、数）：
        ここで＃ライトコード
        番号== 1場合：
            リターン1 
        、B = 1,1 
        範囲内のiについて（数）
            、B = B + B 
        返します