安全プラン11を証明：変態ジャンプ階段

タイトル説明

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

 

溶液：2 =（N）Fの合計が利用可能な数学的帰納法を使用し、n個のステップのジャンプ方法をジャンプ ^。nは1- 即ち、この問題を解決することが実現するために、左シフト演算を使用して、2のn乗を必要に

C ++実装コード：

{ソリューションクラス
パブリック：
    INT jumpFloorII（INT数）{ 
        リターン1. 1 - <<数;      n乗演算の// 2ビット左シフト 
    } 
}。