フェイス質問10.2：ジャンプカエル変態の手順

タイトル説明

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

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

nステップので、最初のステップジャンプ方法のn個の種類がある：1つのスキップ、ホップ2 n個のステージをスキップ
1をスキップし、残量N-1、残りのジャンプは、F（N-1）であり、
ホップステージ2、残りのn-2ステージは、残りのジャンプは、F（N-2）である
（NようにF（N）= F -1）+ F（N-2）+ ... + F（1）
F以来（N-1）= F （N-2）+ F（N-3）+ ... + F（1）の
ように（N）F = 2 * F （N-1）= 2 ^（N- 1）

プログラミング

クラス解決{
 パブリック：
     INT jumpFloorII（INT 数）{
         場合（数<= 2 ）
        { 
            戻り番号; 
        } 
        int型 A = 1 。
        int型 FN = 1 ;
        用（int型 I = 2 ; iが<=番号++ i）が
        { 
            FN = 2 * 。= FN; 
        } 
        戻りFN。
    } 
}。

トピックの概要

フィボナッチ数とは異なり、注意してください。