暁明が1日に食べることができ、n個あると仮定して、卵の箱を買って、あなたも、私はあなたが食べることができますどのように多くの方法尋ねる2日を食べることができますか？

暁明が1日に食べることができ、n個あると仮定して、卵の箱を買って、あなたも、私はあなたが食べることができますどのように多くの方法尋ねる2日を食べることができますか？

直接コードに：

パッケージcom.shopping.test。

パブリック クラスのテスト{ 

    パブリック 静的 長い getStepNumber（int型N）{
         場合（0> N）{
             戻り 0 。
        } 
        もし、（N == 1 ）{
             返す 1 。
        } 
        であれば（N == 2 ）{
             戻り 2 。
        } 
        場合（N> 2 ）{
             戻り getStepNumberを（N - 1）+ getStepNumber（N - 2 ）。
        } 
        戻り 0; 
    } 
    パブリック 静的 ボイドメイン（文字列[]引数）{ 
        System.out.printlnは（getStepNumber（ 20 ））。
    } 
}

ダイナミックプログラミング