ステップをスキップし、[プランを受賞]

制限時間：スペースの制約に1秒：32768K不快指数：452462

タイトル説明

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

思考：n次のジャンプの前に2つのだけの可能性、最初のn-1のいずれか、のいずれかのN-2、Fので（N）= F（N-1）+ F（N-2）。

解決法1：

1  クラスソリューション{
 2  公共：
 3      INT jumpFloor（INTの数）{
 4          であれば（数== 1 ||数== 2）リターン番号;
5        リターン jumpFloor（number- 1）+ jumpFloor（number- 2 ）。
6      }
 7 }。

思考：再帰はそれが来ないとも何の差に正であれば、DPの解決策を見つける、非常に簡単です。