被覆マトリックス（フィボナッチ数）

タイトル説明

私たちは、大きな長方形をカバーするために横または縦に小さな長方形の2 * 1を使用することができます。なしnは2 * 1カバレッジの小さな長方形は、大きな長方形の2 * nを、どのように多くの方法の合計を重複しますか？

フィボナッチ列は、ソリューションの多くを一覧表示したくないことができます

コードは以下の通りであります：

パブリック クラスソリューション{
     公共 のint RectCover（int型N）{
     場合（N == 0）戻り 0 ;    
    もし（N == 1）リターン 1 。
    それ以外の 場合（N == 2）復帰 2 。
    戻り RectCover（N-1）+ RectCover（N-2 ）。    
    } 
}